Неточность попадания снаряда можно
компенсировать, увеличивая его диаметр.
Сергей Сизый
В этой задаче вам предстоит с помощью компьютера
определить самый маленький диаметр, которым можно компенсировать неточность
попадания снаряда в каждом конкретном случае. Будем считать, что все
цели являются выпуклыми многоугольниками. Попаданием считается ситуация,
когда круглая воронка, остающаяся от снаряда, задевает хотя бы одну
точку цели (диаметр воронки равен диаметру снаряда).
Исходные данные
В первой строке находятся 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