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