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-8;
const int M = 3e+5;
struct node {
    int x,y;
}a[100];
int n;
int b[100];
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=0; i<n; i++ )    {
            scanf("%d %d", &a[i].x, & a[i].y);
        }
        int ans = 0;
        for( int i=0; i<n; i++ )    {
            for( int j=i+1; j<n; j++ )  {
                for( int k=j+1; k<n; k++ )  {
                    for( int l=k+1; l<n; l++ )  {
                        b[0] = dis( i, j );
                        b[1] = dis( i, k );
                        b[2] = dis( i, l );
                        b[3] = dis( j, k );
                        b[4] = dis( j, l );
                        b[5] = dis( k, l );     //四边形任意2点的距离
                        sort( b, b+6 );
                        if( b[0]==b[3] && fabs(b[5]-2*b[0])<EPS && b[4]==b[5] )   {     //判定是否为正方形
                            ans++;
                        }
                    }
                }
            }
        }
        printf("%d\n", ans );
    }
    return 0;
}