eolymp
bolt
Try our new interface for solving problems
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 Для каждого тестового случая в отдельной строке выведите значение наибольшей площади треугольника с точностью две значущих цифры после десятичной точки. Можно считать, что всегда существует неотрицательный ответ..
Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
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