Диаметр точек
Средняя
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
На плоскости заданы n точек. Найти расстояние между двумя самыми удалёнными точками.
Входные данные
Первая строка содержит количество точек n (3 ≤ n ≤ 10^5
). Каждая из последующих n строк содержит два целых числа - координаты x[i]
и y[i]
. Координаты по модулю не превосходят 10^9
.
Выходные данные
Выведите длину диаметра выпуклой оболочки с точностью не менее 9 десятичных знаков.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 1K
Коэффициент принятия 15 %