L Machining Disc Rotors

題意：

圓心為(0,0)半徑為R的圓，現在被被n個互不相交的圓切割(圓心和半徑會給出)，保證這n個彼此之間不會交叉，保證n個圓中不會有某個包含整個大圓的情況。問切割后大圓剩余部分的直徑（即兩點的最遠距離）

題解：

圓上的最遠距離就是直徑，如果存在一個點沒被切割，然后求其關于圓心作對稱點，如果對稱點也存在就說明構成了一條沒有被切掉的直徑。
如果直徑不存在，答案就是兩個交點之間的最大距離（即圖中情況）
這個題最難的是寫代碼。。。
頭大，計算幾何一看就頭大

代碼：

參考題解

總結

以上是生活随笔為你收集整理的L Machining Disc Rotors的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。