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
Автор Александр Петров & Никита Шамгун