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;
}