Məsələlər
Треугольник
Треугольник
По заданным \textbf{n} точкам на плоскости Вам необходимо найти треугольник наибольшей площади с вершинами в некоторых \textbf{3}-х из заданных точек.
\InputFile
Входные данные состоят из нескольких тестов. Первая строка каждого из тестов содержит целое число \textbf{n}, с указанием количества заданных точек на плоскости. Каждая из последующих \textbf{n} строк содержит два целых числа \textbf{x_i} и \textbf{y_i}, указывающих координаты точки. Последння строка входных данных содержит \textbf{-1}, указывающую на окончание входных данных и ее обрабатывать не нужно. Также известно, что \textbf{1} ≤ \textbf{n} ≤ \textbf{50000} и \textbf{-10^4} ≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{10^4} для всех \textbf{i} = \textbf{1}...\textbf{n}.
\OutputFile
Для каждого тестового случая в отдельной строке выведите значение наибольшей площади треугольника с точностью две значущих цифры после десятичной точки. Можно считать, что всегда существует неотрицательный ответ..
Giriş verilənləri #1
3 3 4 2 6 2 7 5 2 6 3 9 2 0 8 0 6 5 -1
Çıxış verilənləri #1
0.50 27.00