放盘子
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
简单的博弈,这个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;
}