L. Machining Disc Rotors

L. Machining Disc Rotors 題目求切割後圓上兩點的最長距離，顯然是圓邊上的兩點，n=100可以使用平方算法，對每個切割圓先判斷是否外離內含，然後用餘弦定理求出兩交點與圓心連線的夾角，按順時針標記爲l,r,表示切割掉的弧，範圍【0,2pi】，題目保證切割圓不會交叉，將弧按l排序，遍歷求出留下來的弧，一個弧關於圓心的對稱弧可以將l,r±pi來求得，最後n方判斷對稱弧是否與其他弧重

>>阅读原文<<