给定N个点,求出这些点一共可以构成多少个正方形。
若正方形为ABCD,A坐标为(x1, y1),B坐标为(x2, y2),则很容易可以推出C和D的坐标。对于特定的A和B坐标,C和D可以在线段AB的左边或者右边,即有两种情况。
因此只需要枚举点A和点B,然后计算出两种对应的C和D的坐标,判断是否存在即可。这样计算完之后得到的答案是正确答案的4倍,因为正方形的4条边都枚举了,所以答案要右移两位。
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 1010;
const int H = 10007;
int ptx[N], pty[N];
struct Node
{
int x;
int y;
int next;
};
Node node[N];
int cur;
int n;
long ans;
int hashTable[H];
void initHash()
{
for (int i = 0; i < H; ++i) hashTable[i] = -1;
cur = 0;
ans = 0;
}
void insertHash(int x, int y)
{
int h = (x * x + y * y) % H;
node[cur].x = x;
node[cur].y = y;
node[cur].next = hashTable[h];
hashTable[h] = cur;
++cur;
}
bool searchHash(int x, int y)
{
int h = (x * x + y * y) % H;
int next;
nex