nyoj-2357 插塔憋憋乐（贪心）

题目来源：http://acm.nyist.me/php?id=2357

题意

如题面所述
1.不需要保证基地内部受到保护，只要保证敌人在进入基地时受到防御塔攻击即可
2.如果一个敌人经过两个防御塔的防御的范围相切的点（如图所示），会受到两个防御塔的攻击,这里受到两个防御塔的伤害
也就是可以化成如下一个图形（原谅我语言表达能力不强）

正如上图，当大圆的弧线经过小圆的一条直径的两点的时候，是最优。
那么就需要求到底需要多少个，也就是要求一个角度（∠adb），利用正弦定理：求得sin∠adc=r/R。
还有一点，题中说明是要求受到两只防御塔的攻击，那么如果单是最后结果*2肯定是有误差的，因为可能最后的弧的长度不需要一个小圆，*2之后就会扩大误差，不如直接将弧长扩大二倍，减小误差。

代码

#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const double PI=acos(-1.0);
int main()
{
    int R,r;
    while(~scanf("%d%d",&R,&r))
    {
        if(R<=r)//当大圆没有小圆大的时候
        {
            printf("%d\n",2);
            continue;
        }
        double tmp=(PI*4)/(asin(r*1.0/R)*2);
        int res=(int)ceil(tmp);
        printf("%d\n",res);
    }
}