Сайт підготовки до олімпіади з інформатики

програмування в С++

22.04.2015 Опукла оболонка PDF Печать E-mail
Добавил(а) 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
 

Статистика

Пользователей : 261
Статей : 225
Просмотрено статей : 115415

Вход/Регистрация

Нет