poj 2002 HASH判断正方形

题意：给出一些直角坐标系的点，求这些点可以组成多少个正方形。

思路：hash 正方形一条边的两个点的和，然后求另外两个点，如果可以找到构成这个正方形的点的话，个数加一

#include<iostream>
#include<algorithm>
#define M 1031
using namespace std;
struct point
{
  int x,y;
};
point P[1024];
int cmp(const void *a,const void *b)
{
    point *c=(point*)a;
    point *d=(point*)b;
  if(c->x!=d->x) return c->x-d->x;
  return c->y-d->y;
}//qsort对结构体进行的二级快排
int hash[1500],next[1024];//hash[key]=i代表了这个和的状态对应的存储位置key  和 点的编号之间的对应 ,因为和有很多，并且查找的时候还要用到，所以把hash[key]再保存到next数组中。
int hashcode(point &tp)
{
  return abs(tp.x+tp.y)%M;
}
void insert(int i)
{
  int key=hashcode(P[i]);
  next[i]=hash[key];
  hash[key]=i;
}
bool hashsearch(point &tp)
{
  int key=hashcode(tp);
  int i=hash[key];
  while(i!=-1)
  {
    if(tp.x==P[i].x&&tp.y==P[i].y)
    return true;
    //printf("%d %d\n",next[i],i);
    //system("pause");
    i=next[i];
    //printf("i=%d\n",i);
    //system("pause");
  }
  return false;
}
int main()
{
  int N,i,j;
  point p3,p4;
  while(scanf("%d",&N)!=EOF&&N)
  {
    for(i=0;i<N;i++)
    {
      scanf("%d%d",&P[i].x,&P[i].y);
    }
    memset(hash,-1,sizeof(hash));
    memset(next,-1,sizeof(next));
    qsort(P,N,sizeof(P[0]),cmp);
    //for(i=0;i<N;i++)
    //{
     // printf("%d  ,  %d\n",P[i].x,P[i].y);
       //            }
    for(i=0;i<N;i++)
    insert(i);
    int ans=0;
    for(i=0;i<N;i++)
     for(j=i+1;j<N;j++)//第二个点比第一个点靠后，那么这样循环的话，一个正方形可以被扫到两次
      {
        p3.x=P[i].x+(P[j].y-P[i].y);
        p3.y=P[i].y-(P[j].x-P[i].x);
        //printf("%d,%d\n",p3.x,p3.y);
        //system("pause");
        if(hashsearch(p3))
        {
          p4.x=P[j].x+(P[j].y-P[i].y);
          p4.y=P[j].y-(P[j].x-P[i].x);
        //printf("%d,%d\n",p4.x,p4.y);
        //system("pause");
          if(hashsearch(p4))
          ans++;
        }
      }
      printf("%d\n",ans/2);
  }
}