Начало
ЗадачиПодразделы
Другие разделы
Дата и время
17/11/2024 09:20:49
Геометрия
Выпуклая оболочка Граница многоугольника Дуга на сфере Коза лесника Лабиринт Открытка и конверт Пересечение отрезков Пирамиды Площадь многоугольника Прямая и квадраты Стена Точки в многоугольнике Треугольник и точка
Выпуклая оболочка
Выпуклая оболочкаОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 6G) |
| 14/07/2006 | Лето 2006 - 6 (G) |
| 14/03/2009 | Занятие 15 (C) |
| 24/03/2015 | Занятие 18 (A) |
| 02/07/2016 | Лето 2016 - 4 (B) |
| 26/09/2022 | Геометрия (повторение) (проводит BOGAT) (A) |
| 07/10/2023 | Тренировка 1 (проводит gribanov) (E) |
| 30/11/2023 | Геометрия 2 (проводит BOGAT) (A) |
Ограничения: время – 3s/6s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
