Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2202. Иллюзии-2
Вычислительная геометрияРекурсивный перебор
Олимпиадные задачи на русском языке
| 08/11/2014 | Личные соревнования по спортивному программированию (J) |
Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (1)
Омар Юсуф решил продемонстрировать Вольке свое волшебство и воздвиг вокруг него несколько иллюзорных стен,
так что получился замкнутый выпуклый многоугольник. Чтобы разрушить иллюзии,
Вольке нужно прикоснуться к каждой стене, и тогда стены исчезнут.
Напишите программу, определяющую, какое минимальное расстояние нужно преодолеть Вольке,
чтобы прикоснуться ко всем стенам. Если Волька прикасается к углу, где сходятся две стены, то считается,
что он прикоснулся к обоим стенам.
Первая строка ввода содержит два целых числа в диапазоне от 1 до 999 – начальные координаты Вольки.
Вторая строка ввода содержит одно целое число `N` (`3\ ≤\ N\ ≤\ 5`) – количество углов многоугольника.
Третья строка ввода содержит `2N` целых чисел в диапазоне от 0 до 1000 – координаты углов выпуклого многоугольника
в порядке обхода против часовой стрелки. Координаты Вольки находятся строго внутри многоугольника.
Первая строка вывода должна содержать одно число – минимальное расстояние с точностью `10^-6`.
Пример ввода
20 5 4 0 0 25 0 25 15 0 15
Пример вывода
36.055513
