Задача A. Пара наиболее удаленных точек
Условие
На плоскости заданы N точек. Требуется найти расстояние между наиболее удаленными из них.
Формат входного файла
Входной файла содержит число
N,
за которым следует
N пар целых чисел
x y — координаты точек.
Формат выходного файла
Выходной файл должен содержать единственное число: расстояние между наиболее удаленными
точками с точностью до седьмого знака после запятой.
Ограничения
2 ≤ N ≤ 50000,
−109 ≤ x, y ≤ 109.
Примеры тестов
№ |
Входной файл (input.txt ) |
Выходной файл (output.txt ) |
1 |
2
1 1
2 2
|
1.4142136
|