eolymp
bolt
Try our new interface for solving problems
Məsələlər

Охота

Охота

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

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

Giriş verilənləri

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

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
3 6.00
1.0000 1.0000
0.0000 0.0000
0.0000 3.0000
4.0000 0.0000
Çıxış verilənləri #1
12.00000