zoukankan      html  css  js  c++  java
  • Codeforces Round #421 B

    B. Mister B and Angle in Polygon

    题意:给你一个正n边形(每个点顺时针依次为1 2 3...n),一个角度a,从多边形中任选3个点A B C 求最接近a的角ABC 输出ABC

    思路:将n多边形外接一个圆,可知,当2个点确定的时候,角度就已经确定了(只考虑小于180度的情况),所以,确定一个点之后暴力另一个点就可以求得所有情况了(注意只要暴力到n-2就可以了)

    AC代码:

    #include "iostream"
    #include "string.h"
    #include "stack"
    #include "queue"
    #include "string"
    #include "vector"
    #include "set"
    #include "map"
    #include "algorithm"
    #include "stdio.h"
    #include "math.h"
    #define ll long long
    #define bug(x) cout<<x<<" "<<"UUUUU"<<endl;
    #define mem(a) memset(a,0,sizeof(a))
    using namespace std;
    const int N=1e5+100;
    int n,a;
    double an,an1,ab=365,ans;
    int main(){
        cin>>n>>a;
        for(int i=1; i<n-1; ++i){
            an=180.0*i/n;
            if(fabs(an-a)<ab){
                ab=fabs(an-a);
                ans=i+1;
            }
        }
        if(ans==2) cout<<"1 3 "<<ans;
        else cout<<"1 "<<ans+1<<" "<<ans;
        return 0;
    }
    
    /*
    3 15
    4 67
    4 68
    */
  • 相关阅读:
    数据库迁移到Amazon RDS 的问题
    排序算法之希尔排序
    第一个 Shell脚本
    排序算法之直接插入排序
    当前工作参考
    cerr
    阿里云典型应用案例
    云服务引擎ACE
    阿里云SLB
    指针使用注意事项
  • 原文地址:https://www.cnblogs.com/max88888888/p/7091939.html
Copyright © 2011-2022 走看看