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

Опукла оболонка

Опукла оболонка

На площині задано n точок своїми декартовими координатами. Знайти мінімальний периметр многокутника, який містить усі ці точки. Гарантується, що шуканий многокутник має ненульову площу.

Вхідні дані

Перший рядок містить кількість точок n (3n1000) на площині. Далі йдуть n рядків, кожний з яких містить пару координат xi, yi (-10000xi, yi10000). Усі числа цілі, усі точки різні.

Вихідні дані

Вивести довжину периметра шуканого багатокутника з одним знаком після коми.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5
1 0
0 1
-1 0
0 -1
0 0
Вихідні дані #1
5.7