Задача Border
Сад состоит из деревьев, стволы которых в точности цилиндры,
причем радиусы разных цилиндров могут быть очень разными. Этот сад нужно
оградить забором как можно меньшей суммарной длины, причем расстояние от каждого
ствола до забора должно составлять не менее 1. Напишите программу
для нахождения длины такого забора.
Технические условия. Программа должна
прочитать с клавиатуры сначала количество деревьев в саду N (3≤N≤1000)
дальше N групп по три числа в каждой — x- и у-координаты
центра очередного ствола и его радиус. Все координаты являются целыми
числами, которые не превышают по модулю миллион, радиусы, — натуральными
числами, которые не превышают тысячу. Гарантируется, что стволы разных
деревьев не пересекаются и не касаются.
Программа должна вывести на экран единственное вещественное число — найденную
минимальную длину забора. Округлять ответ не следует.
Пример
Ввод
6 0 1000 4 1000 0 4 0 0 4 33 47 1 500 500 321 1000 1000 4
Вывод
4.0314159265359E+0003