本文共 909 字，大约阅读时间需要 3 分钟。

题目描述

输入

输出

样例输入

1 1

样例输出

2

思路：

题目意思理解错了，以为相切才能算受到两者的伤害。但其实只要在范围内就算受到伤害。

假设尽量使攻击范围最大，就是防御塔的直径落在基地的周长上面，可以求出一个防御塔所能够对应的基地的弧度。

贪心是因为，假设不能刚刚好排满防御塔，那就假设2的周长，然后只受到一座防御塔的攻击，再向上取整。

源代码：

#include 
   
    #include 
    
     #include 
     
      using namespace std;double pi = acos(-1.0);int main() {	int R,r;	while(scanf("%d %d",&R,&r)!=EOF) {		if(r>=R) printf("2\n");		else {			double C=2*pi*R*2;			double L=2*asin(r*1.0/R)*R;			int ans=(int)ceil(C/L);			printf("%d\n",ans);		}	}	return 0;}