VinniS3
Вирішивши
проблему із розведенням бджіл Вінні-Пух вирішив створити пасіку. Він уже
придбав n вуликів та
встановив їх на полі. Тепер він хоче обгородити свою пасіку парканом, щоб до
його бджіл не могли дістатися інші ведмеді. Зрозуміло , що всі вулики повинні
знаходитися строго всередині огорожі. Крім того, якщо паркан знаходиться на
відстані меншій ніж l від вулика бджоли
нервують і роблять несмачний мед. Оскільки Вінні дуже лінивий ведмідь він хоче,
щоб довжина паркану була як можна меншою. А ви зможете знайти цю довжину?
Технічні умови. Програма VinniS3 читає зі стандартного
пристрою введення цілі додатні числа n (не більше 100000) і
len (не перевищує 100).
n наступних рядків містять координати
вуликів, а саме i+1 рядок містить цілі координати i-того вулика (по модулю не перевищує 1000).
Програма виводить на пристрій стандартного виведення єдине дробове число –
мінімально можливу довжину паркану з максимально можливою точністю.
Приклад
Введення 1 1
1 1
Виведення 6.283185
|