#2178. [HAOI2008]下落的圆盘

[HAOI2008]下落的圆盘

题目描述

nn 个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图,所有的红色线条的总长度即为所求。

输入格式

第一行输入一个数 nn

第二到第 n+1n+1 行每行输入三个数 ri,xi,yir_i,x_i,y_i

输出格式

最后的周长,保留三位小数。

2
1 0 0
1 1 0
10.472

数据规模与约定

对于 100%100\% 的数据,1n1031\le n\le 10^3