eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Охота

Охота

Барристера заинтересовал один из способов поимки Снарка, который он вычитал в найденном руководстве \textit{\textbf{3/4Snark Hunting for Dummies in 21 days?}}. Снарка можно поймать так: 3/4Охотники должны ночью высадиться на остров с разных сторон и сближаться до определённого момента. Затем некоторые из участников охоты бросают друг другу верёвки так, что получается замкнутый многоугольник, внутри которого и спит Снарк. После чего поимка становится делом техники, если, конечно, все смогли вести себя достаточно тихо. Благозвон хочет, используя этот способ, обойтись минимальным количеством верёвки: ведь её запасы на корабле ограничены, а после поимки, Снарка, возможно, придётся связывать. К тому же, существует ещё одна проблема максимальная длина, на которую можно бросить верёвку, ограничена и равна \textbf{K}. Вычислите минимальную длину верёвки, если заданы финальные координаты всех ловцов и координаты, можно надеяться, спящего Снарка. \InputFile В первой строке записано число участников экспедиции \textbf{N} - натуральное число от \textbf{3} до \textbf{100} и \textbf{K} - максимальная длина куска верёвки, вещественное число, большее \textbf{0} и не превосходящее \textbf{30000}. В следующей строке дана пара координат Снарка. Далее записаны \textbf{N} пар координат \textbf{X_i}, \textbf{Y_i} финального положения каждого из участников экспедиции, по паре координат в одной строчке. Координаты заданы с \textbf{4} знаками после запятой и по модулю не превосходят \textbf{10000}. \OutputFile Минимальная длина требуемой верёвки с точностью пять знаков после запятой.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
3 6.00
1.0000 1.0000
0.0000 0.0000
0.0000 3.0000
4.0000 0.0000
Выходные данные #1
12.00000