题目描述
佳佳是我们的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;
}
解释
①如何胜出:显然,如果能率先占据矩形画板的中心位置,就一定可以胜出。因为占据中心位置后,倘若对手还可以画,那么你就可以在中心位置的对称位置上画圆,最终一定会比你的对手多一个圆。
②失败的情况:如①所述可知,失败的情况只剩下一个,那就是一开始就没办法在矩形画板上作圆,即圆的直径大于矩形的任意一条边即可。