POJ 2002 Squares

之前没怎么做过这种几何的题目，这次通过这道题也是知道了一些简单的做几何题目的思考方向，本题就是在一大堆点中找正方形，值得注意的是正方形有可能是斜着的= =

大体思路是对点进行枚举，先按照横纵坐标从小到大的顺序排序，然后对点进行两两配对，以配对的两个点为基准，找另外两个点在不在我们的点集里面。

现在的问题就在于如何确定另外两个点在哪里，画一个草图以后我们可以看到已知两个点，确定一个正方形有两种可能，但是因为我们预先排了序，所以我们只需要考虑一种方向就可以了，利用简单的全等三角形就可以求出来两个点的坐标

#include <iostream>
#include <cstdio>
#include <memory.h>
#include <algorithm>
using namespace std;

#define maxn 1050

struct data{
    int x,y;
};

data p[maxn]={0};

bool cmp(const data &a,const data &b){
    if(a.x==b.x)
        return a.y<b.y;
    return a.x<b.x;
}

int main(){
    int n;
    while(scanf("%d",&n),n){
        memset(p,0,sizeof(p));
        for(int i=0;i<n;++i){
            scanf("%d%d",&p[i].x,&p[i].y);
        }
        sort(p,p+n,cmp);
        int ans = 0;

        for(int i=0;i<n;++i){
            for(int j=i+1;j<n;++j){
                data tmp;

                tmp.x = p[i].x + p[i].y - p[j].y;
                tmp.y = p[i].y - p[i].x + p[j].x;

                if(!binary_search(p, p + n, tmp, cmp))
                    continue;

                tmp.x = p[j].x + p[i].y - p[j].y;
                tmp.y = p[j].y - p[i].x + p[j].x;

                if(!binary_search(p, p + n, tmp, cmp))
                    continue;

                ans ++;
            }
        }
        printf("%d\n",ans/2);
    }
    //system("pause");
    return 0;
}