Codeforces Round 198 (Div. 2) |
---|
Закончено |
Яхуб нарисовал множество из n точек на декартовой плоскости. Он назвал их «особыми точками». Четырехугольник — это многоугольник без самопересечений, имеющий четыре стороны (или ребра) и четыре вершины (или угла). Пожалуйста, обратите внимание, что четырехугольник может не быть выпуклым. Особый четырехугольник — это такой четырехугольник, в котором все четыре вершины принадлежат множеству особых точек. Вам дано множество особых точек. Пожалуйста, вычислите максимальную площадь особого четырехугольника.
В первой строке записано целое число n (4 ≤ n ≤ 300). В каждой из следующих n строк записано по два целых числа: xi, yi ( - 1000 ≤ xi, yi ≤ 1000) — декартовы координаты i-той особой точки. Гарантируется, что никакие три точки не лежат на одной прямой. Гарантируется, что никакие две точки не совпадают.
Выведите единственное вещественное число — максимальную площадь особого четырехугольника. Ответ будет считаться правильным, если его относительная или абсолютная погрешность не превышает 10 - 9.
5
0 0
0 4
4 0
4 4
2 3
16.000000
В тестовом примере можно выбрать первые четыре точки и построить на них четырехугольник — квадрат со стороной 4. Таким образом, площадь равняется 4·4 = 16.
Название |
---|