divyang4481 / mipt-hw

Automatically exported from code.google.com/p/mipt-hw
0 stars 0 forks source link

task05 Выпуклая оболочка (Таташина) #225

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago
tatashina_anna\task05_graham

Original issue reported on code.google.com by anna.tat...@gmail.com on 29 Apr 2013 at 12:01

GoogleCodeExporter commented 9 years ago
Запускаю Вашу программу. Получаю вывод:

-8815 -1351
-9727 -3551
-9582 -7762                                                                     

-9075 -9840
6990 -9051
9203 -8407
9081 -2744
8650 -952
6530 -391
0 0
0 0
0 0
еще 100500 таких строчек...
0 0
0 0
0 0
0 0
3814 95
8245 1224
9088 9737
-8999 9953
-9501 8751
-9244 3454

Если пробую откинуть строчки "0 0" и 
предположить, что решение - все остальные 
строчки:
-8815 -1351
-9727 -3551
-9582 -7762                                                                     

-9075 -9840
6990 -9051
9203 -8407
9081 -2744
8650 -952
6530 -391
3814 95
8245 1224
9088 9737
-8999 9953
-9501 8751
-9244 3454

Решение все равно неверное. Пруфпик - во 
вложении.

Original comment by aivyu...@gmail.com on 10 May 2013 at 10:16

Attachments:

GoogleCodeExporter commented 9 years ago
Попробовал указать во входных данных 
кол-во точек (в задании кстати это не 
укаазано, понял по Вашему коду). Получаю 
тогда следующее решиние:
-8289 -176
-7241 -711
-7762 -1142
-8749 -4378
-9051 -5984
-9633 -9231
-9175 -9727
-4973 -9582
9737 -8999
9953 -573
9723 9203
123 9088
-8407 6530
-9840 3814

Оно тоже неверное.

Original comment by aivyu...@gmail.com on 10 May 2013 at 10:18

GoogleCodeExporter commented 9 years ago
все еще оставила необходимость вводить N. 
Но вроде работает.

Original comment by anna.tat...@gmail.com on 26 May 2013 at 3:18

GoogleCodeExporter commented 9 years ago
Решение принято.

Оценка: 0.6 балла

Original comment by aivyu...@gmail.com on 26 May 2013 at 3:22