АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1658. Многоугольник минимального периметра

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

На плоскости заданы N (2 ≤ N ≤ 1000) точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки.
Гарантируется, что искомый многоугольник имеет ненулевую площадь.
Ответ вывести с округлением до одной цифры после десятичной точки.

Пример

Исходные данныеРезультат
5
1 0
0 1
-1 0
0 -1
0 0
5.7

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Геометрия /
16. Многоугольник и точка 1658. 18. Монеты 11. Окружности 1657. Открытки
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / VML Combinatorics and Geometry Code Cup /
1657. 5 - Открытки 1658.
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, смена 2019 / Геометрия /
11. 02 - Окружности 1658. 1629. 04 - Охота на зайцев 872. 05 - Треугольник 89. 06 - Геодезия
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.