做的好英文网站,南坪网站建设,网站备案需要ftp吗,刷题网站开发题干#xff1a; BLUESKY007,fengxunling和dreagonm三个人发现了一个像素游戏,这款神奇的游戏每次会生成一个nxm的网格,其中每一个格子都被随机染色为R,G,B三种颜色之一,每次都可以选择任意一个非B颜色的格子进行一次操作,每次操作都会满足以下规则#xff1a; 1.操作的范围为…题干 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代码
#includebits/stdc.h
using namespace std;
char maze[1000 5][1000 5];
int main() {int t;cint;int n,m;while(t--) {scanf(%d%d,n,m);for(int i0; in; i) {cinmaze[i];}if(maze[0][0]R) puts(dreagonm);else if(maze[0][0]G) puts(fengxunling);else puts(BLUESKY007);}
}
