Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1132. Арена
Аналитическое решение уравнений, неравенств, систем уравненийОлимпиадные задачи на русском языке
| 08/11/2008 | Региональные отборочные командные соревнования для школьников (4) |
| 26/09/2013 | Занятие 4 для начинающих (C) |
| 23/07/2015 | Практика 1 и 2 курса (8 командное) (D) |
| 26/09/2019 | Соревнование 1 курса ВШЭКН, ВШЭУ (B) |
Ограничения: время – 250ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В "Стране чудес Гудвина" есть цирк-шапито, где показывают представление с дрессированными животными.
Перед номером с хищными животными на круглую арену устанавливают клетку в форме многоугольника. Для безопасности
зрителей после установки клетки необходимо определить, насколько близко хищник в клетке может приблизиться к краю арены.
Напишите программу, которая вычисляет минимальное расстояние от края арены до клетки.
В первой строке ввода содержится два целых числа `R` (`10\ ≤\ R\ ≤\ 10000`) и `N` (`3\ ≤\ N\ ≤\ 50`) – радиус арены и количество
вершин в многоугольнике, задающим клетку. Далее следует `N` строк, в каждой строке содержатся два целых числа,
разделенных пробелом – координаты вершин многоугольника. Вершины перечисляются в порядке обхода по или против часовой стрелки.
Центр координат соответствует центру арены. Многоугольник полностью находится внутри арены и может быть невыпуклым.
Вывести одно вещественное число – минимальное расстояние от края арены до клетки с точностью `10^{-4}`.
Пример ввода
21 4 0 10 10 0 0 -10 -10 0
Пример вывода
11.0000
