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

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