码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-08-09 12:13:27      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:

题目:Click here

 

题意:给你n个点,有多少个正多边形(3,4,5,6)。

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

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring> 
 4 #include <algorithm>
 5 #include <cmath>
 6 #define power(x) ((x)*(x))
 7 using namespace std;
 8 const double EPS=1e-8;
 9 const int M = 3e+5;
10 struct node {
11     int x,y;
12 }a[100];
13 int n;
14 int b[100];
15 int dis(int i,int j)    {   //计算2点之间的距离
16     return power(a[i].x-a[j].x)+power(a[i].y-a[j].y);
17 }
18 int main()  {
19     while( ~scanf("%d", &n ) )  {
20         for( int i=0; i<n; i++ )    {
21             scanf("%d %d", &a[i].x, & a[i].y);
22         }
23         int ans = 0;
24         for( int i=0; i<n; i++ )    {
25             for( int j=i+1; j<n; j++ )  {
26                 for( int k=j+1; k<n; k++ )  {
27                     for( int l=k+1; l<n; l++ )  {
28                         b[0] = dis( i, j );
29                         b[1] = dis( i, k );
30                         b[2] = dis( i, l );
31                         b[3] = dis( j, k );
32                         b[4] = dis( j, l );
33                         b[5] = dis( k, l );     //四边形任意2点的距离
34                         sort( b, b+6 );
35                         if( b[0]==b[3] && fabs(b[5]-2*b[0])<EPS && b[4]==b[5] )   {     //判定是否为正方形
36                             ans++;
37                         }
38                     }
39                 }
40             }
41         }
42         printf("%d\n", ans );
43     }
44     return 0;
45 }

 

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

标签:

原文地址:http://www.cnblogs.com/TaoTaoCome/p/4714729.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!