【牛客 - 210A】游戏(思维,脑洞)

版权声明:欢迎学习我的博客,希望ACM的发展越来越好~ https://blog.csdn.net/qq_41289920/article/details/83052900

题干:
BLUESKY007,fengxunling和dreagonm三个人发现了一个像素游戏,这款神奇的游戏每次会生成一个nxm的网格,其中每一个格子都被随机染色为R,G,B三种颜色之一,每次都可以选择任意一个非B颜色的格子进行一次操作,每次操作都会满足以下规则:
1.操作的范围为从整个网格的左上角到选定方格的矩形区域

2.操作区域内所有方格都遵循变换

3.第一个不能执行操作的人为失败者,且按操作顺序在失败者之前的人取胜

为了能让BLUESKY007感到快乐(照顾到BLUESKY007是个蒟蒻),fengxunling和dreagonm的操作都尽可能的让BLUESKY007取胜,她们想知道在操作顺序为的情况下,失败者是谁.
 

输入描述:

题目有多组数据
第一行一个整数t,表示数据组数
对于每组数据,第一行两个整数n,m,接下来n行每行m个字符

输出描述:

输出共t行,每行一个字符串表示答案

示例1

输入

复制

2
3 3
RGG
BBG
RRR
3 3
GRB
RGR
RBG

输出

复制

dreagonm
fengxunling

备注:

对于的数据, 
对于另的数据, 
对于的数据,

题目大意:

   每次都可以选择一个非B格子(i,j),使得(1,1)~(i,j)所围起来的矩形都变化一次,问操作到不能操作的时候,谁输了。

解题报告:

   又被智商压制了、、、看来真的是玩不过OI的啊,初中高中生的脑子就是不一样、、、

-----

其实只需要看左上角就行了,因为题目描述写的很清楚,三个人的操作都是为了
BLUESKY007能赢,所以游戏一定会结束,那么当横纵坐标最大的非 B 颜色方格变为 B 颜
色时,可操作的方格范围显然是趋向收敛的,又因为操作规则的要求,左上角的方格在每
次操作中都会按规则进行变换,当可操作范围收敛到左上角且左上角变为 B 颜色时,游
戏结束,所以无论中间的操作是怎样进行的,最终左上角的方格一定会变为 B 颜色,而且
进行操作的人数和操作变换长度相同,所以我们只需要判断左上角方格的颜色即可。

-----

    以上是标准题解,简单来说,结束时一定是所有的都变成B了,那么左上角就是B,因为每次都参与变化了,又恰好设计了RGB三色且是三个人玩,所以只跟最开始的左上角格子有关。。那些尽量让谁谁谁获胜啊啥的一切策略都是没用的摆设、、、

    其实你要知道啊,有的时候题意之所以晦涩难懂,其实就是想让你跟随他想让你想的思维方向。你想远了,自然就觉得题意难懂。其实照着这个思路如果是我造题,题意也得这么写,就挺清楚了啊:比如告诉你一切操作就是为了让某个人赢,其实是为了告诉你这游戏是收敛的,结果是存在的。

AC代码:

#include<bits/stdc++.h>
using namespace std;
char maze[1000 + 5][1000 + 5];
int main() {
	int t;
	cin>>t;
	int n,m;
	while(t--) {
		scanf("%d%d",&n,&m);
		for(int i=0; i<n; i++) {
			cin>>maze[i];
		}
		if(maze[0][0]=='R') puts("dreagonm");
		else if(maze[0][0]=='G') puts("fengxunling");
		else puts("BLUESKY007");
	}
}

猜你喜欢

转载自blog.csdn.net/qq_41289920/article/details/83052900