L Machining Disc Rotors

Posted 2021-05-20 Jozky86

L Machining Disc Rotors

题意：

圆心为(0,0)半径为R的圆，现在被被n个互不相交的圆切割(圆心和半径会给出)，保证这n个彼此之间不会交叉，保证n个圆中不会有某个包含整个大圆的情况。问切割后大圆剩余部分的直径（即两点的最远距离）

题解：

圆上的最远距离就是半径，如果存在一个点没被切割，然后求其关于圆心作对称点，如果对称点也存在就说明构成了一条没有被切掉的直径。
如果直径不存在，答案就是两个交点之间的最大距离（即图中情况）
这个题最难的是写代码。。。
头大，计算几何一看就头大

代码：

参考题解