画圆的游戏~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;
}

解释

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

猜你喜欢

转载自blog.csdn.net/fatfairyyy/article/details/112553419