BZOJ 1043: [HAOI2008]下落的圓盤【圓的弧度並】

題面： 有n個圓盤從天而降，後面落下的可以蓋住前面的。求最後形成的封閉區域的周長。看下面這副圖, 　　 　　所有的紅色線條的總長度即爲所求. N<=1000 題目分析： 思路很簡短的一道圓題。。求相交弧度取個並集。 然而。。做圓相交牢記一點： 判斷兩個圓是否是包含或者相離！！（沒判的我WA到自閉。。） 取並集的細節看一看代碼，當前圓被覆蓋的時候直接break。 Code： #include<cst

>>阅读原文<<