ROPE
-
Ниточка
ROPE
Теория
Злоумышленники
варварски
вбили в ни в
чем не
повинную
плоскую
поверхность
N гвоздей так, что
только
шляпки
остались. Но
и это еще не
все. Каждый
из вбитых
гвоздей
расположился
в вершине
выпуклого
многоугольника.
После этого
они... страшно
сказать... они
натянули
ниточку
вокруг всех
гвоздей, так,
что
поверхности
стало
совсем
больно! Вот
как
примерно
они это
сделали:
Задача
Определить длину этой ниточки.
Технические
требования:
Входной
файл: ROPE.DAT
Выходной
файл: ROPE.SOL
Ограничение
времени: 5
секунд на
тест
Входной файл: в первой строке находятся два числа — количество гвоздей 1<=N<=100, и вещественное число R - радиус шляпок гвоздей, записанные через пробел. Все шляпки имеют одинаковый радиус. Далее располагаются еще N строк, в каждой из которых записана через пробел пара вещественных координат центра очередного гвоздя; координаты не превосходят по абсолютной величине числа 100. Описания гвоздей приводятся в порядке обхода вершин многоугольника по часовой стрелке, начиная с произвольного. Никакие две шляпки гвоздей не соприкасаются.
Выходной
файл: должен
в своей
единственной
строке
содержать
вещественное
число (точность
расчета - два верных
знака после
запятой), -
длину
ниточки,
натянутой
вокруг всех
гвоздей.
Пример:
ROPE.DAT
4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0
ROPE.SOL
14.28