eolymp
bolt
Try our new interface for solving problems
Məsələlər

Ниточка

Ниточка

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Миша забивает гвоздики в дощечку, а Маша должна натянуть вокруг них ниточку, получив при этом выпуклый многоугольник, в котором находится на один гвоздик меньше.

Так как Миша в который раз смотрит футбол и ему некогда, помогите ему вычислить площадь такого многоугольника минимальной площади, проверив тем самым качество выполенной работы Маши.

Giriş verilənləri

В первой строке каждого тестового случая содержится количество забитых Мишей гвоздей N (4N10^5). В последующих N строках для каждого тестового случая находится N пар чисел X_i и Y_i - координаты очередного гвоздя. Все координаты не превышают по модулю 10^9. Гарантируется, что никакие 2 гвоздя не совпадают.

Входные данные заканчиваются строкой, содержащей 0.

Çıxış verilənləri

Для каждого тестового случая в отдельной строке выведите искомую площадь с двумя знаками после запятой.

Nümunə

Giriş verilənləri #1
4
1 0
0 0
0 1
1 1
0
Çıxış verilənləri #1
0.50