Начало
ЗадачиПодразделы
Другие разделы
Дата и время
05/04/2025 21:50:47
Геометрия
Выпуклая оболочка Граница многоугольника Дуга на сфере Коза лесника Лабиринт Открытка и конверт Пересечение отрезков Пирамиды Площадь многоугольника Прямая и квадраты Стена Точки в многоугольнике Треугольник и точка
Выпуклая оболочка
Выпуклая оболочкаОлимпиадные задачи на русском языке
| 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) |
| 07/10/2023 | Тренировка 1 (проводит gribanov) (E) |
| 30/11/2023 | Геометрия 2 (проводит BOGAT) (A) |
| 20/12/2024 | ЦОП2: Геометрия 2 (проводит BOGAT) (A) |
Ограничения: время – 3s/6s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2)
На плоскости заданы N точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки. Гарантируется, что искомый многоугольник имеет ненулевую площадь.
Ограничения: 3 ≤ N ≤ 1000, -10 000 ≤ xi, yi ≤ 10 000, все числа целые, все точки различны.
Ввод
В первой строке находится число N, далее – N строк с парами координат.
Вывод
Вывести одно число – длину периметра с одним знаком после запятой.
Пример ввода
5 1 0 0 1 -1 0 0 -1 0 0
Пример вывода
5.7
