codeforces 820B Mister B and Angle in Polygon

算球？

于 2017-06-28 22:04:06 发布

阅读量560

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces

本文链接：https://blog.youkuaiyun.com/gyhguoge01234/article/details/73864480

codeforces 专栏收录该内容

62 篇文章

订阅专栏

本文探讨了圆周角的性质及其在算法题目中的应用，通过具体实例讲解了如何利用这些几何概念来解决编程问题。文章提供了一个C++代码示例，展示了如何通过枚举和计算角度来找到最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

同弧所对的圆周角相等，我做的时候没想到，连圆周角的概念都有点模糊了这里写图片描述
固定一个点，枚举另外两个点，tle。笨到家了

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN = 1e5+10;
ll n;
double a;
double anglesum;
double angle,outside;

int main()
{
    int p1 = 1,p2 = 2,p3 = 3;
    cin >> n >> a;
    anglesum = (n-2)*180;
    angle = anglesum/n;
    double pre = (180-angle)/2.0;
    for(int i = 4; i <= n; ++i)
    {
        double temp = (180.0-angle)*(i-2)/2;
        if(abs(temp-a) < abs(pre-a))
        {
            pre = temp;
            p3 = i;
        }
    }
    cout << p2 << " " << p1 << " " << p3 <<endl;
    return 0;
}