HUST 1584 摆放餐桌

1584 摆放餐桌

　　题目:

　　BG准备在家办一个圣诞晚宴，他用一张大桌子招待来访的客人。这张桌子是一个圆形的，半径为R。BG邀请了很多客人，他很担心他家里的桌子是否足够大才能放得下招待所有客人的盘子。假设所有的盘子的半径都为r，客人们围着桌子而坐，每个客人的盘子分别放在客人的面前，每个盘子在桌内并且挨着桌子的边缘，且盘子之间不能够相交。现给出桌子的大小R和盘子的大小r，试问BG家是否能够招待n个客人。

　　输入：

　　测试包括多组数据，每组数据含一行，每一行有3个数字n、R和r（其中1 ≤ n ≤ 100, 1 ≤ r, R ≤ 1000）

　　输出：

　　输出包括多行，每一行为每组数据的结果，当可以放下则输出”YES”，不能放下则输出“NO”。

　　例子：

　　输入：

4　　10　　4

5　　10　　4

1　　10　　10

　　输出：

　　YES

　　NO

　　YES　

　　示意图：

　　代码：

 1 #include<stdio.h>
 2 #include<math.h>
 3 #define eps 1e-8
 4 #define PI acos(-1)
 5 int main(){
 6     int n,r,R,num;
 7     while(scanf("%d%d%d",&n,&R,&r)){
 8         if(r>R)    num = 0;
 9         else if(r>R/2)    num = 1;
10         else num = PI/asin(r/(R-r));
11         if(num>=n)    printf("YES\n");
12         else printf("NO\n");
13     }
14     return 0;
15 }

猜你喜欢