ZROI2018普转提day7t1

weixin_34323858

于 2018-11-01 10:30:00 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yzxverygood/p/9887831.html

本文探讨了一道有趣的游戏策略题目，通过分析发现游戏胜利的关键在于初始格子颜色。若(1,1)格为黑色，需奇数次操作使玩家A获胜；反之，为偶数次。代码实现中，只需判断(1,1)格颜色。

传送门

分析

一道有意思的小题...

我们发现如果$(1,1)$为白色，则将其变为白色需要偶数次操作，而如果为黑色则需要奇数次操作

我们知道要让A赢需要奇数次操作，所以我们只需要判断$(1,1)$的颜色即可qwq

代码

#include<bits/stdc++.h>
using namespace std;
int t,n,m; 
int main(){
    int i,j,k;
    scanf("%d",&t);
    while(t--){
      scanf("%d%d",&n,&m);
      for(i=1;i<=n;i++)
        for(j=1;j<=m;j++){
          char s;
          cin>>s;
          if(i==1&&j==1)
            if(s=='B')puts("szh");
              else puts("pog");
        }
    }
    return 0;
}