BZOJ 1043: [HAOI2008]下落的圆盘【圆的弧度并】

题面： 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 　　 　　所有的红色线条的总长度即为所求. N<=1000 题目分析： 思路很简短的一道圆题。。求相交弧度取个并集。 然而。。做圆相交牢记一点： 判断两个圆是否是包含或者相离！！（没判的我WA到自闭。。） 取并集的细节看一看代码，当前圆被覆盖的时候直接break。 Code： #include<cst

>>阅读原文<<