ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Открытый чемпионат УрГУ 2010

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

B. Космический боулинг

Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ
Жители планет, вращающихся вокруг пульсара PSR 2010+15, очень любят играть в космический боулинг. На огромном поле выставляются цилиндрические кегли единичного диаметра. Игрок встаёт в некоторую точку поля и кидает из неё шар с целью уничтожить как можно больше кеглей. Шар после броска катится по прямой, всё время касаясь поля, пока не укатывается за его пределы. Если шар касается кегли, она дематериализуется, а шар не меняет траекторию своего движения. Для того чтобы выбить страйк, игрок должен одним броском уничтожить не менее k кеглей.
К сожалению, инопланетяне ещё не изобрели автомат, который бы возвращал шары, укатившиеся за пределы поля. Вместо этого они используют автомат, который перед каждым броском материализует новый шар из вакуума. Игрок говорит автомату диаметр и через секунду получает шар в точности такого диаметра.
Перед броском инопланетянина Вась-Вася на поле осталось n кеглей. Помогите Вась-Васю определить минимальный диаметр шара, которым он сможет выбить страйк.

Исходные данные

В первой строке через пробел записаны целые числа n и k (1 ≤ kn ≤ 200). В i-й из следующих n строк через пробел записаны целые числа xi и yi (−105xi, yi ≤ 105) — координаты центров кеглей. Центры никаких двух кеглей не совпадают.

Результат

Выведите минимально возможный диаметр шара, которым можно выбить страйк, с абсолютной или относительной погрешностью не более 10−6. Если страйк можно выбить шаром сколь угодно малого диаметра, выведите «0.000000».

Пример

исходные данныерезультат
5 4
0 4
0 6
6 4
6 6
3 0
1.0000000000
Автор задачи: Александр Мироненко
Источник задачи: XV Открытый командный чемпионат УрГУ по программированию
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1775. Космический боулинг