标签：

2
4 50 2.5
4 5.5 3

Case #1:
Give me a kiss!
Case #2:
I want to kiss you!

Hint
在第一组样例中，小度熊先在多边形中间放一个盘子，接下来无论来访者怎么放，小度熊都根据多边形中心与来访者的盘子对称着放就能获胜。

简单的博弈，这个Hint给的实在是太明显了，只要能够在中间放一个，那么先手肯定赢，所以我们只需要判断可不可以在中间放一个盘子即可，也就是判断这个多边形的中心到各边中点的距离是否大于盘子的半径。

#include <cstdio>
#include <cstring>
#include <cmath>
#define Pi 3.1415926
#define EPS 1e-9
int main()
{
	int T,t=1;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		double a,r;
		scanf("%d%lf%lf",&n,&a,&r);
		double R = a/2/tan(Pi/n);
		//printf("%lf",R);
		if(R - r >= EPS) printf("Case #%d:\nGive me a kiss!\n",t++);
		else printf("Case #%d:\nI want to kiss you!\n",t++);
	}
	return 0;
}

百度之星2015资格赛 放盘子

标签：

原文地址：http://blog.csdn.net/raalghul/article/details/51366329