qq_40001586的博客

原创 L. Machining Disc Rotors

L. Machining Disc Rotors 题目求切割后圆上两点的最长距离，显然是圆边上的两点，n=100可以使用平方算法，对每个切割圆先判断是否外离内含，然后用余弦定理求出两交点与圆心连线的夹角，按顺时针标记为l,r,表示切割掉的弧，范围【0,2pi】，题目保证切割圆不会交叉，将弧按l排序，遍历求出留下来的弧，一个弧关于圆心的对称弧可以将l,r±pi来求得，最后n方判断对称弧是否与其他弧...