Олимпиадный тренинг

Задача . Выпуклая оболочка


Задача

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

Входные данные
В первой строке находится число N, далее - N строк с парами координат. 3 <= N <= 1000, -10 000 <= xi, yi <= 10 000, все числа целые, все точки различны.

Выходные данные
Вывести одно число - длину периметра с одним знаком после запятой.
Примеры
№Входные данныеВыходные данные
1 
9
20 40
30 40
30 30
40 30
40 40
50 40
50 20
35 20
20 20

100.0
Статистика успешных решений по компиляторам
 Кол-во
Python1
С++1

Ваш ответ

выберите язык и введите исходный код


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

Загруженные файлы
Нет