04/04/2025 21:56:25

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1132. Арена

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

В "Стране чудес Гудвина" есть цирк-шапито, где показывают представление с дрессированными животными. Перед номером с хищными животными на круглую арену устанавливают клетку в форме многоугольника. Для безопасности зрителей после установки клетки необходимо определить, насколько близко хищник в клетке может приблизиться к краю арены.

Напишите программу, которая вычисляет минимальное расстояние от края арены до клетки.

В первой строке ввода содержится два целых числа

$R$ (

$10\ ≤\ R\ ≤\ 10000$ ) и

$N$ (

$3\ ≤\ N\ ≤\ 50$ ) – радиус арены и количество вершин в многоугольнике, задающим клетку. Далее следует

$N$ строк, в каждой строке содержатся два целых числа, разделенных пробелом – координаты вершин многоугольника. Вершины перечисляются в порядке обхода по или против часовой стрелки. Центр координат соответствует центру арены. Многоугольник полностью находится внутри арены и может быть невыпуклым.

Вывести одно вещественное число – минимальное расстояние от края арены до клетки с точностью

$10^{-4}$ .

Пример ввода

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

11.0000

08/11/2008	Региональные отборочные командные соревнования для школьников (4)
26/09/2013	Занятие 4 для начинающих (C)
23/07/2015	Практика 1 и 2 курса (8 командное) (D)
26/09/2019	Соревнование 1 курса ВШЭКН, ВШЭУ (B)