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

Ниточка

Ниточка

Мишко забиває цвяхи у дощечку, а Маша повинна натягнути навколо них ниточку, отримавши при цьому опуклий багатокутник, у якому знаходиться на один цвяшок менше. Так як Міша у котрий раз дивиться футбол і йому ніколи, допомжіть йому обчислити площу такого багатокутника мінімальної площі, перевіривши тим самим якість виконаної роботи Маші. \InputFile У першому рядку кожного тестового випадку міститься кількість забитих Мішою цвяхів \textbf{N} (\textbf{4} ≤ \textbf{N} ≤ \textbf{10^5}). У наступних \textbf{N} рядках для кожного тестового випадка знаходиться \textbf{N} пар чисел \textbf{X_i} та \textbf{Y_i} - координати чергового цвяха. Усі координати не перевищують по модулю \textbf{10^9}. Гарантується, що ніякі \textbf{2} цвяхи не співпадають. Вхідні дані завершуються рядком, який містить \textbf{0}. \OutputFile Для кожного тестового випадку у окремому рядку виведіть шукану площу з двома знаками після коми.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
1 0
0 0
0 1
1 1
0
Вихідні дані #1
0.50