<ПРЕД Задача:
СЛЕД>
Задачу решили 136 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Пара самых удалённых точек

Time limit = 2 секунд(ы)

Дано несколько точек на плоскости.

Вход. В первой строчке дано N, а в следующих N строчках дано N пар координат. 2 ≤ N ≤ 50000.

Выход. Выведите растояние между двумя самыми удалёнными точками с точностью до 10-6.

Вход#1
3
4.0	0.00
0	3
0	0.0
Выход#1
5.0

Автор:
Классическая задача. Тесты и решение -- Иванов Г.
5 августа 2005

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 210ms

SW soft NIX
ID = 3.235.66.217