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

Timus Top Coders: Third Challenge

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

J. Империя наносит ответный удар

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ

Вступление

Вот уже много лет культурной и цивилизованной Империей правит добрый и справедливый император Джордж II Великий. О, сколь велик и прекрасен созданный им мир! Горделиво устремляются в небо города из мрамора и стали и засеваются огромные поля. Играют дети, смеются старики, а рабочие и крестьяне сообща куют народное счастье...
Но однажды Джордж узнал, что человечеству грозит страшная опасность. Злобный и жестокий диктатор Саддам III Грозный, правивший гораздо менее культурной и цивилизованной Республикой, вознамерился создать новейшее химическое оружие и с его помощью захватить власть на планете.

Задача

Согласно данным разведки, Республика имеет форму окружности радиусом R с центром в точке (0, 0). На территории Республики Саддам построил N заводов по производству химического оружия. Каждый завод расположен в точке с декартовыми координатами (Xi, Yi).
Нехорошие намерения Саддама сразу не понравились Джорджу. Он решил разбомбить все заводы, сбросив на каждый их них по бомбе. Все бомбы должны иметь одинаковый радиус поражения и быть сброшены непосредственно на соответствующий завод.
Каждая бомба превращает любой объект, оказавшийся в радиусе её поражения, в облако раскалённого газа. Этот факт натолкнул Джорджа на забавную мысль о том, что неплохо было бы превратить в облако раскалённого газа и самого Саддама. К сожалению, разведке не удалось определить местонахождение злодея. Поэтому Джордж хочет подобрать радиус поражения бомб таким образом, чтобы, будучи сброшенными на заводы, они уничтожили бы и Саддама, в какой бы точке Республики он ни находился. Кстати, изготовление мощной бомбы стоит очень дорого. Поэтому радиус поражения должен быть минимально возможным.

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

Первая строка содержит целые числа N (1 ≤ N ≤ 300) и R (1 ≤ R ≤ 1000). Каждая из следующих N строк содержит целые числа Xi и Yi (Xi2 + Yi2R2) для соответствующего завода.

Результат

Вывести искомый радиус поражения не менее чем с пятью знаками после десятичной точки.

Пример

исходные данныерезультат
4 4
0 2
0 -2
2 0
-2 0
2.94725152
Автор задачи: Никита Рыбак, Илья Гребнов, Дмитрий Ковалёв
Источник задачи: Timus Top Coders: Third Challenge
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1520. Империя наносит ответный удар