#BZOJ1800

BZOJ1800 [Ahoi2009]fly 飞行棋 其他

  给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。   点数<=20。  我们发现,  圆周上有矩形的充要条件是它的两条对角线一定是它的直径。  如果不是,那就不会有直角了。  所以搜素在同一直径上...