百度之星2015资格赛放盘子

原创于 2016-05-10 20:35:53 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

ACM_博弈论专栏收录该内容

5 篇文章

订阅专栏

放盘子

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65536/65536 K (Java/Others)

Problem Description

小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。

注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说，盘子内的点不能在多边形外或者别的盘子内。

Input

第一行一个整数 $T$ ，表示 $T$ 组数据。每组数据包含 $3$ 个数 $\leq n \leq 100,0 < a < 1000,0 < r < 1000)$

$n$ 是偶数，代表多边形的边数， $a$ 代表正多边形的边长， $r$ 代表盘子的半径。

Output

对于每组数据，先输出一行

Case #i:

然后输出结果.如果小度熊获胜，输出”Give me a kiss!” 否则输出”I want to kiss you!”

Sample Input

2
4 50 2.5
4 5.5 3

Sample Output

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;
}