摘要： Sphere Online Judge (SPOJ) - Problem CIRU【求圆并的若干种算法,圆并扩展算法】_AekdyCoin的空间_百度空间 参考AekdyCoin的圆并算法解释，根据理解写出的代码。圆并这么多题中，最基础一题。 操作如下：（1）对一个圆，获得所有与其他圆的交点作为时间戳。 a.如果这个圆不被其他任何圆覆盖，这个圆直接保留。 b.如果Case中有两个完全重合的圆，可以保留标号小（或大）的圆，也只保留这一个。（2）每经过一个时间戳就对计数器加减，如果计数器从0变1，加上这段圆弧和对应的三角形。（3）所有这样的圆独立计算，最后求出的面积累加即可。代码如下(1y... 阅读全文