На плоскости задан набор точек с целочисленными координатами. Найдите максимальное расстояние между парой точек из этого набора.
Первая строка входных данных содержит количество точек n (2 ≤ n ≤ 50). Затем следует n пар строк, каждая из которых описывает одну точку: первая строка пары содержит x-координату, вторая — y-координату ( - 50 ≤ x, y ≤ 50). Некоторые точки множества могут совпадать.
Выведите максимальное расстояние между парой точек из этого набора. Ответ считается правильным, если абсолютная или относительная погрешность не превосходит 10 - 4.
В первом случае максимальное расстояние достигается для точек (0, 1) и (4, 5). Во втором случае две из точек совпадают, и максимальное расстояние достигается для одной из этих точек и третьей.
3 0 1 2 3 4 5
5.656854249
3 10 12 -5 8 10 12
15.5241747
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач