POJ 2002 检查正方形

这道题被分类到 hash 里面了，我觉得hash的作用就是快速的查找以来判重和计数

这道题要判断的是是否存在点和正方形是否被计数过。

前者用 map 和 pair 来解决，后者嘛，我只枚举某边作为上边的情况，所以，不必担心拉

枚举每条边作为正方形上边时候的情况即可。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <vector>
#include <map>
#include <assert.h>
using namespace std;

#define P pair<int,int>
#define fst first
#define sec second

map<P,int> mp;
P point[2000];
bool used[1003][1003];
int main()
{
    int n;
//    freopen("acm.in","r",stdin);
    while(scanf("%d",&n)&&n!=0)
    {
        mp.clear();
        memset(used,0,sizeof(used));
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&point[i].fst,&point[i].sec);
            mp[point[i]]=1;
        }
       // sort(point,point+n);
        int ans=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(i==j)
                    continue;
                int xi=point[i].fst,yi=point[i].sec;
                int xj=point[j].fst,yj=point[j].sec;
                if(xi<xj&&yi<=yj/*&&!used[i][j]*/)
                {
                    int dx=xj-xi;
                    int dy=yj-yi;
                    P t1=P(xi+dy,yi-dx);
                    P t2=P(xj+dy,yj-dx);
                    if(mp.find(t1)!=mp.end()&&mp.find(t2)!=mp.end())
                    {
                   //     used[i][j]=1;
                        ans++;
                    }
                }
            }
        }
        cout<<ans<<endl;
    }
}