Задачі
Опукла оболонка
Опукла оболонка
На площині задано n точок своїми декартовими координатами. Знайти мінімальний периметр многокутника, який містить усі ці точки. Гарантується, що шуканий многокутник має ненульову площу.
Вхідні дані
Перший рядок містить кількість точок n (3 ≤ n ≤ 1000) на площині. Далі йдуть n рядків, кожний з яких містить пару координат xi
, yi
(-10000 ≤ xi
, yi
≤ 10000). Усі числа цілі, усі точки різні.
Вихідні дані
Вивести довжину периметра шуканого багатокутника з одним знаком після коми.
Вхідні дані #1
5 1 0 0 1 -1 0 0 -1 0 0
Вихідні дані #1
5.7