Задачи
Диаметр точек
Диаметр точек
На плоскости заданы n точек. Найти расстояние между двумя самыми удалёнными точками.
Входные данные
Первая строка содержит количество точек n (3 ≤ n ≤ 105
). Каждая из последующих n строк содержит два целых числа - координаты xi
и yi
. Координаты по модулю не превосходят 109
.
Выходные данные
Выведите длину диаметра выпуклой оболочки с точностью не менее 9 десятичных знаков.
Входные данные #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