Задача №327. Максимальная площадь
Разбор добавил Джафар Исхоков
Создадим структуру 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 знаков после запятой. Удачи всем ;-).
Сдать: для сдачи задач необходимо войти в систему
2655
statement