Среди исходных точек найдите три, образующие треугольник с максимальным периметром. Выведите данный периметр.
Входные данные
Программа получает на вход набор точек на плоскости. Сначала задано количество точек n (2<n<101), затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Все исходные координаты – целые числа, не превосходящие 103.
Выходные данные
Необходимо вывести найденный периметр с точностью в 15 значащих цифр.
Примеры
№ | Входные данные | Выходные данные |
1
|
4 0 0 0 1 1 0 1 1
|
3.41421356237309
|