Codeforces-----140A---New Year Table---数学水题
来源:互联网 发布:知乎 usb光驱 编辑:程序博客网 时间:2024/06/05 01:55
New Year Table
Gerald is setting the New Year table. The table has the form of a circle; its radius equalsR. 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 equalr. 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 forn plates.
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.
Print "YES" (without the quotes) if it is possible to placen 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.
4 10 4
YES
5 10 4
NO
1 10 10
YES
The possible arrangement of the plates for the first sample is:
水题,问一个大圆里能不能有n个等大的小圆,小圆必须贴着大圆的外围放,n<3的时候很明显
n>3的时候可以由上图得出,连接小圆圆心,是一个正n边形,可以求出大圆的半径就是小圆半径加上正n边形内心到顶点距离
正n边形可以分成n个等大的三角形,内角可以求出,可由三角函数求出距离,c++的三角函数是求的弧度,需要转化一下2*π = 360°
#include<cstdio>#include<algorithm>#include<cmath>#include<string>#include<cstring>#include<vector>#include<map>#include<queue>#include<iostream>#define PI acos(-1.0)#define inf 0x3f3f3f3fusing namespace std; const int maxn = 1e5+10;typedef long long LL;using namespace std;int main(){int t, m, n, ans;cin >> t >> m >> n;if(t == 1){if(n > m) cout << "NO" << endl;else cout << "YES" << endl;}else if(t == 2){if(n*2 > m) cout << "NO" << endl;else cout << "YES" << endl;}else{double c = 360.0/t;double a, b;a = sin(c*2*PI/360);c = (180-c)/2;b = sin(c*2*PI/360);double x = 2*n*b/a;if(x+n > m) cout << "NO" << endl;else cout << "YES" << endl;}return 0;}
- Codeforces-----140A---New Year Table---数学水题
- Codeforces 140A:New Year Table(数学几何&&精度)
- codeforces 140 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(大圆带小圆)
- A. New Year Table
- Codeforces Round #100 (Div. 2) A - New Year Table
- Codeforces Round #100 A. New Year Table (几何精度)
- cf - 140 A. New Year Table(模拟)
- CodeForces 500 A. New Year Transportation(水~)
- CodeForces 611 A. New Year and Days(水~)
- 【CodeForces】611A - New Year and Days(水)
- 【Codeforces】-611A-New Year and Days(水)
- CodeForces 379 A.New Year Candles(水~)
- 【Java TCP/IP Socket】UDP Socket(含代码)
- 菱形继承和虚继承、对象模型和虚基表
- Android Serializable接口与Parcelable接口
- 笔记:ResultSet中数据不存在的情况
- 51nod 1189 阶乘分数 (分解质因子加上逆元,乘法逆元基本意思)
- Codeforces-----140A---New Year Table---数学水题
- 20170325_Android_系统架构
- 网易实习生编程题2
- poj3126 prime path bfs
- 推荐几个数据分析网站
- 415. Add Strings
- C++: 根据key或value对map排序
- 编程练习(第五周)
- codevs 2066 三角恋