HUST 1584 摆放餐桌
参考自:https://www.cnblogs.com/ECJTUACM-873284962/p/6390028.html
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 }