програмування в С++
22.04.2015 Опукла оболонка |
Добавил(а) Administrator |
27.04.15 13:48 |
http://www.e-olimp.com.ua/ua/problems/857Опукла оболонкаНа площині задано n точок своїми декартовими координатами. Знайти мінімальний периметр многокутника, який містить усі ці точки. Гарантується, що шуканий многокутник має ненульову площу. Технічні умови Вхідні дані Перший рядок містить кількість точок n (3 ≤ n ≤ 1000) на площині. Далі йдуть n рядків, кожний з яких містить пару координат xi, yi (-10000 ≤ xi, yi ≤ 10000). Усі числа цілі, усі точки різні. Вихідні дані Вивести довжину периметра шуканого багатокутника з одним знаком після коми. |
Последнее обновление 27.04.15 13:52 |