Poj 2002

题意：给一个数N，下面给N行，每行给一个X，Y，表示坐标，求这些坐标能组成正方形最大个数

解析：

先枚举两个点，通过数学公式得到另外2个点，使得这四个点能够成正方形。然后检查散点集中是否存在计算出来的那两个点，若存在，说明有一个正方形。

但这种做法会使同一个正方形按照不同的顺序被枚举了四次，因此最后的结果要除以4.数学公式：

(x1,y1)  (x2,y2)

则：   x3=x1+(y1-y2)   y3= y1-(x1-x2)

x4=x2+(y1-y2)   y4= y2-(x1-x2)

或

x3=x1-(y1-y2)   y3= y1+(x1-x2)

x4=x2-(y1-y2)   y4= y2+(x1-x2)

#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
const int maxn=100009;
int hash[maxn];
int next[maxn];
int n;
struct node
{
    int x;
    int y;
}nod[maxn];
void insert(int x,int y,int index)
{
    int h=(x*x+y*y)%maxn;
    int u=hash[h];
    while(u)
    {
        u=next[u];
    }
    next[index]=hash[h];
    hash[h]=index;
}
bool find(int x,int y)
{
    int h=(x*x+y*y)%maxn;
    int u=hash[h];
    while(u)
    {
        if(nod[u].x==x&&nod[u].y==y)
        return true;
        u=next[u];
    }
    return false;
}
int main()
{
    while(scanf("%d",&n)!=EOF&&n)
    {
        memset(hash,0,sizeof(hash));
        memset(next,0,sizeof(next));
        for(int i=1;i<=n;i++)
        {scanf("%d%d",&nod[i].x,&nod[i].y);

          insert(nod[i].x,nod[i].y,i);
        }
        int x1,x2,y1,y2,count=0;

        for(int i=1;i<n;i++)
        {
            for(int j=i+1;j<=n;j++)
            {
                x1=nod[i].x+(nod[i].y-nod[j].y);
                y1=nod[i].y-(nod[i].x-nod[j].x);
                x2=nod[j].x+(nod[i].y-nod[j].y);
                y2=nod[j].y-(nod[i].x-nod[j].x);
                if(find(x1,y1)&&find(x2,y2))count++;

                x1=nod[i].x-(nod[i].y-nod[j].y);
                y1=nod[i].y+(nod[i].x-nod[j].x);
                x2=nod[j].x-(nod[i].y-nod[j].y);
                y2=nod[j].y+(nod[i].x-nod[j].x);
                if(find(x1,y1) && find(x2,y2))count++;
            }
        }

        printf("%d\n",count/4);
    }
    return 0;
}