Разбор добавил Джафар Исхоков

Создадим структуру point в которой объявим два открытых переменных целого типа х, у.
Теперь объявим массив a типом point в которой мы будем хранить координаты точек. В a[i].x мы будем 
хранить координаты абсцисса точки i, а в a[i].y координаты ордината точки i. Теперь создадим 
функцию которая вычисляет расстояние между точками. Кто не знает как вычислить расстояние, то это 
можно сделать так:
Даны две точки на плоскости (x1,y1),(x2,y2). Расстояние между ними будет корень от ((x1 – x2)*(x1 – 
x2) + (y1 – y2)*(y1 – y2));   
Объявим вспомогательную переменную вещественного типа g = 0. Теперь переберем все возможные случае 
таким образом:
Пробежим циклом с 1 до n с счетчиком i. Внутри этого цикла сделаем еще один цикл с 1 до n с 
счетчиком j.  Теперь вычислим расстояние между точками с номером i и j. После этого если это 
расстояние будет больше g, то g присвоить это расстояние. 
Теперь в конце в переменной g будет храниться наш ответ. Выводим g. Удачи всем ;-).