eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Трикутник

Трикутник

За заданими \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 Для кожного тестового випадку у окремому рядку виведіть значення найбільшої площі трикутника з точністю дві значущі цифри після десяткової крапки. Можна вважати, що завжди існує невід'ємна відповідь.
Ліміт часу 3 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
3 4
2 6
2 7
5
2 6
3 9
2 0
8 0
6 5
-1
Вихідні дані #1
0.50
27.00