Problem 1043. -- [HAOI2008]下落的圆盘 -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

1043: [HAOI2008]下落的圆盘

Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 556 Solved: 223
[Submit][Status]

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

n ri xi y1 ... rn xn yn

最后的周长，保留三位小数

2
1 0 0
1 1 0

10.472

数据规模

n<=1000