Время

15:55:57
24 May 2012
Версия для печати

Охота

   Барристера заинтересовал один из способов поимки Снарка, который он вычитал в найденном руководстве 3/4Snark Hunting for Dummies in 21 days?. Снарка можно поймать так: 3/4Охотники должны ночью высадиться на остров с разных сторон и сближаться до определённого момента. Затем некоторые из участников охоты бросают друг другу верёвки так, что получается замкнутый многоугольник, внутри которого и спит Снарк. После чего поимка становится делом техники, если, конечно, все смогли вести себя достаточно тихо.

   Благозвон хочет, используя этот способ, обойтись минимальным количеством верёвки: ведь её запасы на корабле ограничены, а после поимки, Снарка, возможно, придётся связывать. К тому же, существует ещё одна проблема максимальная длина, на которую можно бросить верёвку, ограничена и равна K. Вычислите минимальную длину верёвки, если заданы финальные координаты всех ловцов и координаты, можно надеяться, спящего Снарка.


Технические условия

   Входные данные

   В первой строке записано число участников экспедиции N - натуральное число от 3 до 100 и K - максимальная длина куска верёвки, вещественное число, большее 0 и не превосходящее 30000. В следующей строке дана пара координат Снарка. Далее записаны N пар координат Xi, Yi финального положения каждого из участников экспедиции, по паре координат в одной строчке.

   Координаты заданы с 4 знаками после запятой и по модулю не превосходят 10000.

   Выходные данные

   Минимальная длина требуемой верёвки с точностью пять знаков после запятой.


Информация о задаче

Лимит времени: 2 секунды
Лимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 100% 0/13
Классификация: Геометрия

Пример

Пример входных данных

3 6.00
1.0000 1.0000
0.0000 0.0000
0.0000 3.0000
4.0000 0.0000

Пример выходных данных

12.00000


← Цилиндр Список задач Покупка цветов →