eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

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

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

Первая строка содержит количество точек n (3n1000) на плоскости. Далее следуют n строк, каждая из которых содержит пару координат xi, yi (-10000xi, yi10000). Все числа целые, все точки различны.

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

Вывести длину периметра искомого многоугольника с одним знаком после запятой.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5
1 0
0 1
-1 0
0 -1
0 0
Выходные данные #1
5.7