Создадим структуру 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] то используем формулу
Герона (т.е корен от (p*(p-a)*(p - b)*(p - c)); где p = (a+b+c)/2 , a,b,c – длины сторон
треугольника). Когда это площадь будет больше m, то m присвоить этот площадь. В конце округлим
значение m до 15 знаков после запятой. Удачи всем ;-).
Создайте структуру Point и сохраните исходные данные в массиве структур Point.
Входные данные
Программа получает на вход набор точек на плоскости. Сначала задано количество точек n (2<n<101), затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Все исходные координаты – целые числа, не превосходящие 10 3.
Выходные данные
Необходимо вывести найденную площадь с точностью в 15 значащих цифр.