2015年百度之星程序设计大赛 - 资格赛 (1004放盘子)
2015-05-25 14:57
267 查看
【题目链接】:click here~~
小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者,会赢得失败者的一个吻。玩了两次以后,小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手,他想知道他是否能获胜。
注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说,盘子内的点不能在多边形外或者别的盘子内。
【解题思路】数学题,题目Hint是关键了,因为小度熊先在多边形中间放一个盘子,接下来无论来访者怎么放,小度熊都根据多边形中心与来访者的盘子对称着放就能获胜。,所以只需判断多边形对角线的长度与盘子半径(或者说直径)就可以了
代码:
小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者,会赢得失败者的一个吻。玩了两次以后,小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手,他想知道他是否能获胜。
注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说,盘子内的点不能在多边形外或者别的盘子内。
【解题思路】数学题,题目Hint是关键了,因为小度熊先在多边形中间放一个盘子,接下来无论来访者怎么放,小度熊都根据多边形中心与来访者的盘子对称着放就能获胜。,所以只需判断多边形对角线的长度与盘子半径(或者说直径)就可以了
代码:
#include <stdio.h> #include <math.h> #include <string.h> #include <iostream> #include <algorithm> using namespace std; const int N=1e5+5; int num ; const double eps=1e-6; const double pi=acos(-1.0); int main() { int t,tot=1; cin>>t; while(t--) { double n,m,r; cin>>n>>m>>r; printf("Case #%d:\n",tot++); double ll=(m/2)/tan(pi/n);//多边形对角线长度 if(ll>r+eps) puts("Give me a kiss!"); else puts("I want to kiss you!"); } return 0; }
相关文章推荐
- bestCoder 2015 百度之星程序设计大赛 资格赛1004放盘子
- 2015年百度之星程序设计大赛 - 资格赛:1002列变位法解密
- 2015百度之星资格赛.1004放盘子(数学推导)
- 2015年百度之星程序设计大赛 - 资格赛:1003 IP聚合
- 2014年百度之星程序设计大赛 - 资格赛 1004 Labyrinth(Dp)
- 2015百度之星资格赛1004_放盘子
- 2015年百度之星程序设计大赛 - 资格赛 1005 下棋
- 贪心/数学 2015百度之星资格赛 1004 放盘子
- 2014年百度之星程序设计大赛 - 资格赛 1004 Labyrinth(Dp)
- 放盘子(百度之星资格赛1004)
- 列变位法解密----2015年百度之星程序设计大赛 - 资格赛
- 2014年百度之星程序设计大赛 - 资格赛 1004 Labyrinth(Dp)
- 列变位法解密----2015年百度之星程序设计大赛 - 资格赛
- 2015百度之星资格赛1004放盘子
- 2015年百度之星程序设计大赛 - 资格赛 (1001 大搬家)
- 2015百度之星资格赛 放盘子 1004
- 2015年百度之星程序设计大赛 - 资格赛【题解】
- 2015年百度之星程序设计大赛 - 资格赛 (1003 IP聚合)
- 百度之星程序设计竞赛资格赛:1004放盘子
- ACM学习历程—BestCoder 2015百度之星资格赛1004 放盘子(策略 && 计算几何)