#P597. 【HAOI2008】 下落的圆盘
【HAOI2008】 下落的圆盘
【题目描述】
有 n 个圆盘从天而降,后面落下的可以盖住前面的。最后按掉下的顺序,在平面上依次测得每个圆盘的圆心和半径,问下落完成后从上往下看,整个图形的周长是多少,即你可以看到的圆盘的轮廓的圆盘的轮廓总长.例如下图的黑色线条的总长度即为所求。
【输入格式】
第一行为1个整数n
接下来n行每行3个实数,ri,xi,yi,表示下落时第i个圆盘的半径和圆心坐标.
【输出格式】
仅一个实数,表示所求的总周长,答案保留3位小数.
【样例输入】
2
1 0 0
1 1 0
【样例输出】
10.472
【提示】
30%的数据,n<=10
100%的数据,n<=1000