Трикутник
Дуже складна
Обмеження на час виконання 3 секунди
Обмеження на використання пам'яті 64 мегабайти
За заданими n точками на площині Вам потрібно знайти трикутник найбільшої площі з вершинами у деяких 3-х з заданих точок.
Вхідні дані
Вхідні дані складаються з декількох тестів. Перший рядок кожного з тестів містить ціле число n, яке вказує кількість заданих точок на площині. Кожен з наступних n рядків містить два цілих числа x_i та y_i, які задають координати точки. Останній рядок вхідних даних містить -1, і вказує на завершення вхідних даних - опрацьовувати його не потрібно. Також відомо, що 1 ≤ n ≤ 50000 і -10^4 ≤ x_i, y_i ≤ 10^4 для всіх i = 1...n.
Вихідні дані
Для кожного тестового випадку у окремому рядку виведіть значення найбільшої площі трикутника з точністю дві значущі цифри після десяткової крапки. Можна вважати, що завжди існує невід'ємна відповідь.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 457