Задачи
November 20, 2022

Анонс. Треугольник с наибольшей площадью

Дан массив точек на плоскости, заданные координатами [xi, yi].
Необходимо вернуть площадь наибольшего треугольника, который может быть образован любыми тремя точками.

Входные данные: количество точек от 3 до 50; -50 <= xi, yi <= 50.
Все точки уникальны.

Пример:

points = { [0,0], [0,1], [1,0], [0,2], [2,0] }
Output: 2.0
Зеленый треугольник - треугольник с наибольшей площадью среди заданных точек.