Треугольник наибольшей площади
На плоскости дан набор точек с целочисленными координатами. Необходимо найти треугольник наибольшей площади с вершинами в этих точках, одна из сторон которого лежит на оси OX. Входные данные В первой строке вводится одно целое положительное число – количество точек 1 ≤ N ≤ 106. Каждая из следующих N строк содержит два целых числа – сначала координата - 109 ≤ x ≤ 109, затем координата - 109 ≤ y ≤ 109 очередной точки. Выходные данные Программа должна вывести одно число – максимальную площадь треугольника, удовлетворяющего условиям задачи, с точностью не менее 4 цифр после точки. Если такого треугольника не существует, программа должна вывести ноль. Пример Входные данные 6 Выходные данные 6.0 | |||||||
|