eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Зал Круглых Столов

Зал Круглых Столов

Единственный способ попасть в Зал Круглых Столов -- пройти через Колонный Коридор. Стены Коридора изображаются на карте прямыми линиями, параллельными оси \textbf{OY} системы координат. Вход в коридор находится внизу, а выход и Коридора в Зал -- сверху. В Коридоре есть цилиндрические (на карте круглые) Колоны одинакового радиуса \textbf{R}. Напишите программу, которая по информации о размерах Коридора и розмещении Колон, определяет диаметр наибольшего из Круглых Столов, который можно пронести через такой Коридор, сохраняя поверхность Стола горизонтальной. \includegraphics{https://static.e-olymp.com/content/f7/f744393bd49a0371abb2a4930a487734a5c4b2ae.gif} \InputFile В первой строке задано два числа \textbf{X_L} и \textbf{X_R} - \textbf{x}-координаты левой и правой стен Коридора. Во второй строке находится целое число \textbf{R }(\textbf{1 }≤ \textbf{R }≤ \textbf{1000000}) - радиус всех Колон. В третьей - целое число \textbf{N }(\textbf{1 }≤ \textbf{N }≤ \textbf{200}), задающее количество Колон. Далее идут \textbf{N }строк, в каждой из которых по два числа -- \textbf{x}- и \textbf{y}-координаты центра соответствующей Колоны. Все входные координаты -- целые числа, не превышающие по модулю \textbf{1000000}. \OutputFile Вывести одно число - искомый диаметр наибольшего Стола. Диаметр нужно выводить с точностью \textbf{3} знака после десятичной точки (даже в случае, если он окажется целым). Если нельзя пронести ни одного Стола, то ответ должен быть: \textbf{0.000} Точность \textbf{3} знака после точки, по обычнам правилам округления, означает, что ответ, который выводится в выходной файл, должен отличатся от точного не более чем на \textbf{5×10^\{-4\}} (то есть на \textbf{0.0005}). Например, если точный ответ \textbf{1.234567}, то в файле должно находится число \textbf{1.235}. Если точный ответь \textbf{5.0005}, то необходимо округлять в большую сторону, то есть в файл необходимо вывести \textbf{5.001}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
0 90
3
4
10 10
70 10
50 50
10 90
Выходные данные #1
47.000
Автор Илья Порублев
Источник 2004 XVII Всеукраинская олимпиада по информатике, Харьков, Март 28 - Апрель 3, тур 2