eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Диаметр точек

Диаметр точек

На плоскости заданы n точек. Найти расстояние между двумя самыми удалёнными точками.

Входные данные

Первая строка содержит количество точек n (3n105). Каждая из последующих n строк содержит два целых числа - координаты xi и yi. Координаты по модулю не превосходят 109.

Выходные данные

Выведите длину диаметра выпуклой оболочки с точностью не менее 9 десятичных знаков.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
5
0 0
2 2
1 1
0 2
2 0
Выходные данные #1
2.828427124746
Входные данные #2
7
0 0
1 1
2 2
0 2
1 3
0 1
2 0
Выходные данные #2
3.162277660168