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

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

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

Пример:

points = { [0,0], [0,1], [1,0], [0,2], [2,0] }
Output: 2.0

Разбор

Воспользуемся формулой площади треугольника по его вершинам.

Что касается алгоритма, то в данном случае, есть смысл использовать простой перебор, т.к. количество возможных вариантов исходных точек позволяет это сделать.

Таким образом, у нас будет тройной цикл и поиск треугольника с наибольшей площадью.

Реализация

Play-test

https://dotnetfiddle.net/MTkRFh