Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

printГеометрия

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

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

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

Пример ввода

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

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

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