eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Ниточка

Ниточка

Зловмисники варварськи вбили у ні чому не вину плоску поверхню \textbf{N} цвяхів, да ще й так, що лише шляпки залишились. Мало того, вони у своїх підлих цілях вбили всі цвяхи у вершини опуклого многокутника. Після цього вони… страшно сказати… вони натянули ниточку навколо всіх цвяхів, так, що поверхні стало зовсім боляче! Ось так приблизно вони це зробили: \includegraphics{http://acm.timus.ru/image/get.aspx/5efad458-3218-423f-b3f6-685fc554139f} Ваша задача --- визначити довжину цієї ниточки. \InputFile У першому рядку вхідних даних до цієї задачі знаходяться два числа --- кількість цвяхів \textbf{N}, \textbf{1} ≤ \textbf{N} ≤ \textbf{100}, і дійсне число \textbf{R} --- радіус шляпок цвяхів. Всі шляпки мають однаковий радіус. Далі у вхідних даних розміщено ще \textbf{N} рядків, у кожному з яких записано через пропуск пару дійсних координат центра чергового цвяха; координати не перевищують по абсолютній величині число \textbf{100}. Описи цвяхів приводяться у порядку обходу вершин многокутника (або за годинниковою стрілкою, або проти годинникової стрілки), починаючи з довільного. Шляпки різних цвяхів не дотикаються. \OutputFile Виведіть дійсне число, округлене до двох знаків після коми --- довжину ниточки, натянутої навколо всіх цвяхів.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0
Вихідні дані #1
14.28
Автор Олександр Петров & Микита Шамгун