Среди исходных точек найдите три, образующие треугольник максимальной площади. Выведите данную площадь.
Создайте структуру Point и сохраните исходные данные в массиве структур Point.
Входные данные
Программа получает на вход набор точек на плоскости. Сначала задано количество точек n (2<n<101), затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Все исходные координаты – целые числа, не превосходящие 103.
Выходные данные
Необходимо вывести найденную площадь с точностью в 15 значащих цифр.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
0 0
0 1
1 0
1 1
|
0.5
|