hlg1175小陈老师、桌子、盘子【计算几何】
2015-03-03 20:48
204 查看
大意:一个R的桌子能否摆下n个半径为r的盘子 要求所有的盘子靠桌子的边缘放置
分析:
两种思路
一种是看这个桌子放这种盘子最多放多少个
一种是把这种盘子n个放在这个桌子上最少需要多大桌子半径
代码:
View Code
分析:
两种思路
一种是看这个桌子放这种盘子最多放多少个
一种是把这种盘子n个放在这个桌子上最少需要多大桌子半径
代码:
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; const int maxn = 105; const double PI = 3.14159265358979; int eps(double x) { if(fabs(x) < 1e-8) return 0; if(x < 0) return -1; return 1; } int main() { int n; double R, r; while(EOF != scanf("%d %lf %lf",&n, &R, &r) ) { if(eps(R - 2 * r) >= 0) { double x = asin(r / ( R - r ) ); int y = ( int )(( PI + 1e-8) / x); if(y >= n) puts("YES"); else puts("NO"); } else if(eps(R - r) >= 0){ if(n <= 1) puts("YES"); else puts("NO"); } else { puts("NO"); } } return 0; }
View Code
相关文章推荐
- hlg1175小陈老师、桌子、盘子【计算几何】
- hlg1175小陈老师、桌子、盘子【计算几何】
- ACM学习历程—BestCoder 2015百度之星资格赛1004 放盘子(策略 && 计算几何)
- HLG 1176 小陈老师、雪人【优先队列+map】
- 计算几何题目推荐第一期AC代码
- poj 1039 Pipe 计算几何
- 计算几何初步模板
- ACM学习历程—FZU 2144 Shooting Game(计算几何 && 贪心 && 排序)
- HDU 4720 Naive and Silly Muggles(计算几何, 求三角形外心)
- Input poj 1262 计算几何
- [BZOJ1132][POI2008]Tro(计算几何)
- POJ 2007 计算几何 叉积
- 【Educational Codeforces Round 1C】【计算几何-极角排序 atan2 long double】Nearest vectors 平面图上原点引出角度最小的两个
- hrbust/哈理工oj 1507 水神的栅栏【计算几何+并查集】
- HDU 5979 Convex【计算几何】 (2016ACM/ICPC亚洲区大连站)
- 计算几何模板
- POJ1556 计算几何+Dijkstra(邻接矩阵)
- HDU 1007 平面最近点对(计算集几何)
- 计算几何-离散化
- 三出口函数解决计算几何精度问题!