画圆的游戏~2021.1.13

题目描述

佳佳是我们的ACM社团的副社长，她感觉得自己没存在感，so… 有一天佳佳和琛琛在一起玩，琛琛智商很高，也是玩游戏大师。TA们就开始玩游戏了。 游戏规则是这样的，有一块矩形画板长x，宽y，2个玩家要在这个画板上玩圆，圆心可以自己随意确定，每一个圆的都是半径为r的标准圆(你猜TA们是不是徒手画的)，圆画好后要在圆内涂上自己喜欢的颜色。 每个人轮流画圆，且画板上的每一个圆不能重叠(可以相切)，如果一方不能继续画了，另一方就赢了。 谦让一直是我们ACM实验室的传统美德，于是琛琛让佳佳先画。傻傻的佳佳慌了，她不知道能不能赢，也不知道怎么画，那么请你来告诉这即将被虐的佳佳吧。

输入格式

多组数据，每组数据包含3个整数，x,y,r(1<=x,y,r<=1000)。x,y表示矩形画板的长和宽，r表示TA们只能画半径为r的圆。

输出格式

对于每组数据，如果佳佳能赢得游戏，输出"It is so easy!"，如果佳佳输了，输出"It is boring!"，且每个输出占一行。

输入样例

5 5 2
6 7 4

输出样例

It is so easy!
It is boring!

AC代码

#include <iostream>
using namespace std;
int main()
{
	int x,y,r;
	while(cin>>x>>y>>r){
		if( x < 2*r || y < 2*r ){
			cout<<"It is boring!";
		}
		else{
			cout<<"It is so easy!";
		}
		cout<<endl;
	}
	return 0;
}

解释

①如何胜出：显然，如果能率先占据矩形画板的中心位置，就一定可以胜出。因为占据中心位置后，倘若对手还可以画，那么你就可以在中心位置的对称位置上画圆，最终一定会比你的对手多一个圆。
②失败的情况：如①所述可知，失败的情况只剩下一个，那就是一开始就没办法在矩形画板上作圆，即圆的直径大于矩形的任意一条边即可。