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