HUST 1584 摆放餐桌（计算几何）

摆放餐桌

Time Limit: 1 Sec Memory Limit: 128 MB
Submissions: 366 Solved: 50

Description

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

现给出桌子的大小R和盘子的大小r，试问BG家是否能够招待n个客人。

Input

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

Output

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

Sample Input

4 10 4
5 10 4
1 10 10

Sample Output

YES
NO
YES

HINT

题目难度不大，注意精度控制

#include <iostream>
#include <algorithm>
#include <string.h>
#include <stdio.h>
#include <math.h>
using namespace std;
const double pi=acos(-1.0);
#define eps 1e-8
int n;
double R,r;
int main(){int i,j,k,num;while(scanf("%d",&n)!=EOF){scanf("%lf%lf",&R,&r);if(r>R){num=0;}else if(r>R/2){num=1;}else{num=pi/(asin(r/(R-r)))+eps;}if(num>=n){printf("YES\n");}else{printf("NO\n");}}return 0;
}

HUST 1584 摆放餐桌（计算几何）相关推荐

HUST 1584 摆放餐桌
2019-05-21 19:56:15 https://www.cnblogs.com/ECJTUACM-873284962/p/6390028.html R与r的大小,多种情况进行判断看题的时候, ...
民间秘术——防火知识
家庭失火应急十要一.初起火最易扑灭,在消防车未到前,如能集中全力抢救,常能化险为夷,转危为安. 二.要早报警,报警愈早,损失愈小.牢记"119"火警电话. 三.要先救火,后搬运财 ...
POJ 1584 计算几何凸包
链接: http://poj.org/problem?id=1584 题意: 按照顺时针或逆时针方向输入一个n边形的顶点坐标集,先判断这个n边形是否为凸包. 再给定一个圆形(圆心坐标和半径),判断这个 ...
注塑机摆放间距多少合适_红木家具之间正确的摆放距离
>>>>在客厅 1. 长沙发与摆在它面前的茶几之间的正确距离是多少? 30厘米.在一个(240*90*75高厘米)的长沙发面前摆放一个(130*70*45高厘米)的长方形茶几 ...
普通平键的主要尺寸有_餐厅放多大尺寸的餐桌合适？这几种尺寸，适合所有户型...
阅读本文前,请您先点击上面的蓝色字体,再点击"关注",这样您就可以继续免费收到文章了.每天都有分享,完全是免费订阅,请放心关注. 以前的老房子,户型讲究的是卧室和餐厅大,随着人们对 ...
ACM计算几何题目推荐
//第一期计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠. 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面 ...
POJ 计算几何入门题目推荐
其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中.之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专 ...
计算几何相关资料+题目推荐（不定期补充）
旋转卡壳:http://blog.csdn.net/accry/article/details/6070626 计算几何题目推荐:http://blog.csdn.net/accry/article/ ...
[Z]POJ 计算几何入门题目推荐[转PKKJ]
http://www.cnblogs.com/eric-blog/archive/2011/05/31/2064785.html http://hi.baidu.com/novosbirsk/blog ...