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);    }}