cf round #421 div2 B. Mister B and Angle in Polygon

weixin_30764883

于 2017-06-28 11:27:00 发布

阅读量86

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/7391-KID/p/7088940.html

本文解析了CodeForces竞赛中的一道关于正多边形的几何题目，通过设定角度和枚举法找到符合条件的三点组合，给出了完整的C++代码实现。

链接：http://codeforces.com/contest/820/problem/B

分析：这算是平面几何题？？由于是正多边形，任意四点共圆，同一条弦所对的圆周角都相等，不妨设v1=2，v2=1，记∠2 1 3为ang，则∠2 1 k (k<=n)为 (k-2)ang，枚举或者二分一下求最接近a的即可。

 1 #include<iostream>
 2 using namespace std;
 3 double abs(double t){
 4     if(t>=0)return t;
 5     return -t;
 6 }
 7 int main(){
 8     int n,a;
 9     cin>>n>>a;
10     if(a>=180-360/n){
11         cout<<1<<' '<<2<<' '<<3<<endl;
12         return 0;
13     }
14     if(a<=180/n){
15         cout<<2<<' '<<1<<' '<<3<<endl;
16         return 0;
17     }
18     double t=180/n;
19     double ABS=10000;
20     int ans=1;
21     for(int k=1;k<n;k++){
22         if(abs((180.0*k)/n-a)<ABS){
23             ABS=abs(180.0*k/n-a);
24             ans=k;
25         }
26     }
27     cout<<2<<' '<<1<<' '<<2+ans<<endl;
28     return 0;
29 }