POJ2002 正方形的个数（二维点的哈希）

给定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