摘要: 算法: n个圆相交,那么公共部分必然在任一圆内部,并且该圆贡献一个弧,那么此公共部分的图形即为一个N弧形,即由一个N边形和N个弓形组成。对于N个圆相交,考虑一般情形,交点的个数为(m-1)×m个,其中公共部分图形的顶点必然在任一圆的上或内,且具有此性质的点一定是公共部分图形的顶点。对于(m-1)×m/2进行统计具有此性质的n个点,计算出N边形的面积S1,再按时钟顺序,计算出N个弓形的总面积S2,那... 阅读全文