7.3测试总结

--------------------------------------------------------------
提答大赛(并没有做提答...)
 

1800: [Ahoi2009]fly 飞行棋

(BZOJ上数据范围太小了,这个题有O(n)做法)
首先可知矩形的对角线一定是圆的直径,而且任意两条直径一定可以确定一个矩形
只需求出圆的所有直径个数,任选两条即可(C(x,2),其中x为直径个数)