22.04.2015 Опукла оболонка Печать
Добавил(а) Administrator   
27.04.15 13:48

http://www.e-olimp.com.ua/ua/problems/857 

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

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

Технічні умови

   Вхідні дані

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

   Вихідні дані

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

Последнее обновление 27.04.15 13:52