printРабочее место участника

printЗадачи

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

Ограничения: время – 3s/6s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

На плоскости заданы `N` точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки. Гарантируется, что искомый многоугольник имеет ненулевую площадь.
Ограничения: `3\ ≤\ N\ ≤\ 1000,\ -10\ 000\ ≤\ x_i,\ y_i\ ≤\ 10\ 000`, все числа целые, все точки различны.
Ввод
В первой строке находится число `N`, далее – `N` строк с парами координат.
Вывод
Вывести одно число – длину периметра с одним знаком после запятой.

Пример ввода

5
1 0
0 1
-1 0
0 -1
0 0

Пример вывода

5.7
Источник: Сипин, Меньшиков
loading