摘要： 给出N个点，判断可以组成多少个正方形。最后输出正方形的个数。 思路：枚举每两个点，计算出另外的两个点，若另外两点存在则正方形存在。 这样得到的结果是最终结果的二倍，因为每一个正方形均累加了两次。 另外两点的计算方法: 设AC和BD的交点O的坐标为（X0，Y0）， 则有 X0 = (X1+X3)/2 , Y 0 = (Y1+Y3)/2; 从图上可以看出： X2-X0 = Y3-Y0, Y2-Y0 = X0-X3; 将上述四式合并得： X2 = (X1+X3+Y3-Y1)/2; Y2 = (Y1+Y3+X1-X3)/2; 同理可得： X4 = (X1+X3-Y3+Y1)... 阅读全文