Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки

HotLog

Выпуклая оболочка - 2

(Время: 1 сек. Память: 16 Мб Сложность: 55%)

На плоскости заданы N точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки. Гарантируется, что искомый многоугольник имеет ненулевую площадь.

Входные данные

Входной файл INPUT.TXT в первой строке содержит число N, далее - N строк с парами координат (xi, yi). Ограничения: 3 ≤ N ≤ 1000, -10 000 ≤ xi, yi ≤ 10 000, все числа целые, все точки различны.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно вещественное число - длину периметра полученного многоугольника с одним знаком после запятой.

Пример

INPUT.TXTOUTPUT.TXT
15
1 0
0 1
-1 0
0 -1
0 0
5.7

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Все попытки] [Лучшие попытки]

 
     
Югорский НИИ ИТ, Югорский ФМЛ