2015百度之星资格赛1004
题目名称:放盘子
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1004
Problem Description
思路:Hint里面已经明确告诉我们怎么放了,然后我们就可以大胆猜测都是这样,那么就转换成边心距是否大于圆盘的半径,边心距知道怎么求吧!随便画下图根据圆心角度随便求就行了。
代码如下:
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include <math.h> using namespace std; const double eps=1e-6; int main() { int n,s=1; cin>>n; while(n--) { double n,m,r; cin>>n>>m>>r; printf("Case #%d:\n",s++); double l=(m/2)/tan(acos(-1.0)/n); if(l>r+eps) cout<<"Give me a kiss!"<<endl; else cout<<"I want to kiss you!"<<endl; } return 0; }
本文版权归作者本人所有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.