【几何】CodeForces - 140A New Year Table

Problem Description

给你n, R, r分别代表有n个半径为r的圆，和一个半径为R的圆，问你小球只能放在打球的内切位置，问你能不能放完n个小球

* Input *

4 10 4
5 10 4
1 10 10

Out put

YES
NO
YES

代码：求一个小球占多少角度，然后看看360度能分成多少个小球

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n, R, r;
    while(~scanf("%d %d %d", &n, &R, &r))
    {
        if(R < r)//小球大于打球输出NO
        {
            printf("NO\n");
            continue;
        }
        else if(r <= R && r > R / 2)//只能放一个
        {
            if(n == 1)
                printf("YES\n");
            else printf("NO\n");
            continue;
        }
        else {
        double du = 2 * asin(1.0 * r / (R - r));//小球所占的角度
        double num = 2 * acos(-1.0);//360度
        if((num + 1e-10) / du > n) printf("YES\n");//+1e-10才能AC，精度误差的问题
        else printf("NO\n");
        }
    }
}