【Codeforces 140 A. New Year Table】 + 精度
来源:互联网 发布:java表格代码怎么写 编辑:程序博客网 时间:2024/05/16 08:17
A. New Year Table
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
Gerald is setting the New Year table. The table has the form of a circle; its radius equals R. Gerald invited many guests and is concerned whether the table has enough space for plates for all those guests. Consider all plates to be round and have the same radii that equal r. Each plate must be completely inside the table and must touch the edge of the table. Of course, the plates must not intersect, but they can touch each other. Help Gerald determine whether the table is large enough for n plates.
Input
The first line contains three integers n, R and r (1 ≤ n ≤ 100, 1 ≤ r, R ≤ 1000) — the number of plates, the radius of the table and the plates’ radius.
Output
Print “YES” (without the quotes) if it is possible to place n plates on the table by the rules given above. If it is impossible, print “NO”.
Remember, that each plate must touch the edge of the table.
Examples
input
4 10 4
output
YES
input
5 10 4
output
NO
input
1 10 10
output
YES
Note
The possible arrangement of the plates for the first sample is:
先求出角度,然后比较边过不了~~~用边求角,然后精度大一点
AC代码:
#include<cstdio>#include<cmath>using namespace std;#define PI acos(-1.0)int main(){ int N; double r,R; scanf("%d %lf %lf",&N,&R,&r); if(N > 1){ double q = asin(r / (R - r)); if(2.0 * PI - q * 2.0 * N > -1e-12) printf("YES\n"); else printf("NO\n"); } else{ if(R >= r) printf("YES\n"); else printf("NO\n"); } return 0;}
- 【Codeforces 140 A. New Year Table】 + 精度
- Codeforces 140A:New Year Table(数学几何&&精度)
- Codeforces Round #100 A. New Year Table (几何精度)
- codeforces 140 A. New Year Table
- Codeforces 140A New Year Table
- CodeForces - 140A New Year Table (数学几何&精度)大圆内能放几个小圆
- Codeforces--140A--New Year Table(思维)
- Codeforces 140 A. New Year Table(计算几何)
- Codeforces 140A New Year Table(大圆带小圆)
- Codeforces-----140A---New Year Table---数学水题
- 简单计算几何+卡精度 New Year Table CodeForces
- A. New Year Table
- Codeforces Round #100 (Div. 2) A - New Year Table
- cf - 140 A. New Year Table(模拟)
- CodeForces 140ANew Year Table
- codeforces -- goodbye2013 ---A. New Year Candles
- codeforces-379A. New Year Candles
- Codeforces 379A New Year Candles(模拟)
- python超级简单爬虫
- Hibernate中的Criteria的投影和条件查询和排序和分页
- 【九度OJ】题目1173:查找 解题报告
- Hive常用的SQL命令操作
- bzoj 3239: Discrete Logging BSGS
- 【Codeforces 140 A. New Year Table】 + 精度
- 文章标题
- iOS 打包时出现在other items
- 梦想起航
- Linux系统下的常用命令
- robot framework读取Excel文件,并保存为list
- RatingBar流泪、有脚、显示不全问题
- (C++基础)浅谈继承与派生
- MYSQL(5)触发器