hdu6055_Regular polygon_暴力枚举

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=6055

题意：

 给你n个点的坐标，坐标以整型输入，问所有的点能组成多少个正多边形。

解：

坐标都是整数输入，那么整数坐标能组成的正多边形只有正方形。

但正方形的位置是随意的。

让后我们会发现正方形可以分解为四个直角三角形。

如图：

然后，我们就能得到四个点的坐标关系：

接下来只需要暴力枚举（x,y）这个点，同时判定（x+y,y-x）和(y,-x)是否存在就行。

代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>

using namespace std;

bool a[410][410];
int main()
{
    int n,x,y;
    while(~scanf("%d",&n))

    {
        memset(a,false,sizeof(a));
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&x,&y);
            x+=100;y+=100;
            a[x][y]=true;
        }
        int sum=0;
        for(int i=0;i<202;i++)
        for(int j=0;j<202;j++)
        {
            if(a[i][j])
            {
                a[i][j]=0;
                for(int k=i;k<202;k++)
                {
                    for(int p=j+1;p<202;p++)
                    {
                        if(a[k][p])
                        {
                            int xx=k-i,yy=p-j;
                            if(a[i+yy][j-xx]&&a[i+xx+yy][j+yy-xx])
                            {
                                sum++;
                            }
                        }
                    }
                }
            a[i][j]=1;
            }
        }
    printf("%d\n",sum);
    }
    return 0;
}