<ПРЕД Задача:
СЛЕД>
Задачу решили 58 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Минное поле

Time limit = 5 секунд

Петя обнаружил себя стоящим на минном поле в точке A. У него есть карта минного поля, на которой указаны положения мин. Ему нужно попасть в точку B.

Для надежности он хочет пройти по такой гладкой кривой, чтобы расстояние до всех мин было больше либо равно некоторой величины R.

Найдите максимально возможное R.

Вход Координаты точки A в первой строчке.
Координаты точки B во второй строчке.
Количество мин M в третьей строчке, 1 ≤ M ≤ 30.
В следующих M строчках координаты M мин. Все координаты — действительные числа по модулю меньше 100000.

Выход Выведите число R с точностью до двух или более знаков после запятой.

Вход#1
0 0
3 3
2
1 1
2 2
Выход#1
1.41

Вход#2
-10 0
0 0
4
1 1
1 -1
-1 1
-1 -1
Выход#2
1.00

Автор:
Ворожцов Артем
4 октября 2003

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 190ms

SW soft NIX
ID = 18.232.51.69