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