BestCoder Round #50 (div.1) 1002 Run (HDU OJ 5365) 暴力枚举+正多边形判定

题目：Click here

题意：给你n个点，有多少个正多边形（3,4,5,6）。

分析：整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #include <cmath>
 #define power(x) ((x)*(x))
 using namespace std;
 const double EPS=1e-;
 const int M = 3e+;
 struct node {
     int x,y;
 }a[];
 int n;
 int b[];
 int dis(int i,int j)    {   //计算2点之间的距离
     return power(a[i].x-a[j].x)+power(a[i].y-a[j].y);
 }
 int main()  {
     while( ~scanf("%d", &n ) )  {
         for( int i=; i<n; i++ )    {
             scanf("%d %d", &a[i].x, & a[i].y);
         }
         int ans = ;
         for( int i=; i<n; i++ )    {
             for( int j=i+; j<n; j++ )  {
                 for( int k=j+; k<n; k++ )  {
                     for( int l=k+; l<n; l++ )  {
                         b[] = dis( i, j );
                         b[] = dis( i, k );
                         b[] = dis( i, l );
                         b[] = dis( j, k );
                         b[] = dis( j, l );
                         b[] = dis( k, l );     //四边形任意2点的距离
                         sort( b, b+ );
                         if( b[]==b[] && fabs(b[]-*b[])<EPS && b[]==b[] )   {     //判定是否为正方形
                             ans++;
                         }
                     }
                 }
             }
         }
         printf("%d\n", ans );
     }
     return ;
 }