vpanda

摘要： 题意，给最多1000个点，问这些点最多能组成多少个正方形。思路就是枚举任意两个点，把其当成某个正方形的边，再看这样的正方形另两个点是不是在已给的点中，如：设 a=y2-y1 b=x2-x1则另两个点的坐标为x3=x1+a x3=x1-ay3=y1-b 和y3=y1+bx4=x2+a x4=x2-ay4=y2-b y4=y2+b用hash找另外两个点就可以。注意：因为每条边都被枚举过，所以形成的答案应除以4。 阅读全文