Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

printРабочее место участника

printЗадачи

1132. Арена

Ограничения: время – 250ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В "Стране чудес Гудвина" есть цирк-шапито, где показывают представление с дрессированными животными. Перед номером с хищными животными на круглую арену устанавливают клетку в форме многоугольника. Для безопасности зрителей после установки клетки необходимо определить, насколько близко хищник в клетке может приблизиться к краю арены.
Напишите программу, которая вычисляет минимальное расстояние от края арены до клетки.
В первой строке ввода содержится два целых числа R (10 ) и N (3\ ≤\ N\ ≤\ 50) – радиус арены и количество вершин в многоугольнике, задающим клетку. Далее следует N строк, в каждой строке содержатся два целых числа, разделенных пробелом – координаты вершин многоугольника. Вершины перечисляются в порядке обхода по или против часовой стрелки. Центр координат соответствует центру арены. Многоугольник полностью находится внутри арены и может быть невыпуклым.
Вывести одно вещественное число – минимальное расстояние от края арены до клетки с точностью 10^{-4}.

Пример ввода

21 4
0 10
10 0
0 -10
-10 0

Пример вывода

11.0000
loading