ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1215. Точность попадания снаряда

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Неточность попадания снаряда можно
компенсировать, увеличивая его диаметр.
Сергей Сизый
Problem illustration
В этой задаче вам предстоит с помощью компьютера определить самый маленький диаметр, которым можно компенсировать неточность попадания снаряда в каждом конкретном случае. Будем считать, что все цели являются выпуклыми многоугольниками. Попаданием считается ситуация, когда круглая воронка, остающаяся от снаряда, задевает хотя бы одну точку цели (диаметр воронки равен диаметру снаряда).

Исходные данные

В первой строке находятся 3 числа — координаты попадания центра снаряда и количество сторон многоугольника N (3 ≤ N ≤ 100), следующие N строк содержат координаты его вершин, перечисленные против часовой стрелки. Все координаты являются целыми числами из диапазона [−2000, 2000].

Результат

Выведите минимальный диаметр снаряда, который поразит цель, округлённый с тремя знаками после десятичной точки.

Пример

исходные данныерезультат
2 -1 8
0 1
1 0
2 0
3 1
3 2
2 3
1 3
0 2
2.000
Автор задачи: Антон Ботов и Анатолий Углов
Источник задачи: USU Open Collegiate Programming Contest October'2002 Junior Session