Задача D.Максимальный отрезок.

Определить длину максимального отрезка из множества точек в XOY. Формат входных данных: в первой строке количество точек не менее 255, в следующих строках координаты точек Формат выходных данных: длина максимального отрезка с точностью до 0,001 и координаты начала и конца максимального отрезка

INPUT.TXT
3
0 0
1 1
0 2

OUTPUT.TXT

2.000
0 0
0 2

Алгоритм

1)из входного файла input.txt считываем количество точек и запоминаем в двухмерном массиве координаты этих точек, например
var n:integer;
a:array[1..n,1..2] of integer;
begin

assign(input,'input.txtx);
assign(output,'output.txt');
reset(input);
rewrite(output)

readln(n);
for i:=1 to n do
for j:=1 to 2 do
read(a[i,j]);

2)составляем все возможные сочетания из N-точек по 2

3)при вычислении длины отрезков ставим шлюз на максимум с сохранением координат этих точек

4)выводим три строки, в первой длина максимального отрезка с точностью до 0.001 в других координаты начала и конца максимального отрезка

Знать:

• оператор выбора "if <условие> then <оператор>"
• циклы с параметром for.., с предусловием while..., с постусловием repeat...
• алгоритм генерирования сочетаний, раздел комбинаторика в программировании
• обьявление процедуры в Турбо Паскале 7.0

• работать с входными и выходными файлами input.txt output.txt