POJ 2002 Squares

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

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

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

#include <iostream>#include <cstdio>#include <memory.h>#include <algorithm>using namespace std;#define maxn 1050struct 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;}