Охота
Барристера заинтересовал один из способов поимки Снарка, который он вычитал в найденном руководстве 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 |
| ← Цилиндр | Список задач | Покупка цветов → |
