Everything Has Changed(HDU6354+圓交+求周長）

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6354 題目： 題意：用一堆圓來切割一個圓心爲原點，半徑爲R的圓A，問切割完畢後圓A外圍剩餘部分的周長（圖中的紅線部分）。 思路：首先判定圓與圓A的關係，這題我們只需要與A內切、相交的圓。然後就是求每個圓把圓A切割掉多少周長，增加了多少周長（因爲圓A被切割的部分在切割後絕對是內凹的，此時周長是增加的），

>>阅读原文<<