50 баллов /50 балів

Задача С Вогняне дихання

Одного разу Сеньйор розповів Дракону, що минулого вечора він К разів бачив над лісом дим. Як ви знаєте, диму без вогню не буває. Дракон пригадав, що вчора він гуляв лісом та час від часу заради розваги дмухав вогнем, як це інколи роблять всі поважні дракони. Всього Дракон дмухав вогнем у N точках. Сеньйору раптом стало цікаво - наскільки далеко він може побачити драконів дим?

Нехай відстань, на яку видно дим - К. Тоді кожного разу, коли Дракон дмухає вогнем, дим можуть побачити лише ті, хто знаходиться на відстані не більшій ніж К від дракона.

Знаючи координати хатинки Сеньйора, а також усіх місць, де дмухав вогнем Дракон, скажіть, яка найменша можлива відстань К, при якій Сеньйор міг бачити дим хоча б К разів.

ВхідНі дані:

У першому рядку вхідних даних задані два цілих числа X та ¥ -координати хатинки Сеньйора. У наступному рядку задані два цілих числа N та К. У наступних N рядках задані пари цілих чисел Хі та у і - координати точок, в яких Дракон дмухав вогнем.

Вихідні дані:

В єдиному рядку виведіть найменше можливе значення В. Відповідь буде зарахованою, якщо її відносна або абсолютна похибка не перевищуватиме 10^-7.

Обмеження:

1 <= N <= 100,

1 <= К <= *Г,

0 <= X, У, Хі, Уі <= 1000000000 (109) .

Приклад вводу:

5 б

4 2

З 4

8 11

6 5

17 25

Приклад виводу:

2.82842712

Альбина1235 04 нояб. 2013 г., 20:33:40 (10 лет назад)

Рейтинг

+ 0 -