初始化损坏面积S=0。将所有的圆按照圆心位置先上后下、先左后右排好序，然后进行遍历： 对于圆心位置为(x,y)的圆，考察(x-1,y)、(x-1,y-1)、(x,y-1)这三处有没有其它圆存在(可见，一共只有 8种情况。考虑到对称性和重叠覆盖，包括零面积在内会出现5种可能的相交面积) 根据重叠的情况，S=S+单位圆面积-重复面积 对于某个单位圆与其它若干个圆重复面积的计算，通过扇形面积与三角形面积的加加减减即可得到，中学数学 内容，不再赘述。事先可将这些值算好，遍历的时候直接应用就可以了。比如按照先上后下,先左后右的次序排序并遍历; "对于圆心位置为(x,y)的圆，考察(x-1,y)、(x-1,y-1)、(x,y-1
|
