A 下棋
博弈论。
不管选哪个棋子作为矩形的右下角,棋盘左上角都包含在被选矩形中。
若轮到你时,左上角为黑,你行动完,它变为白,对手行动完,它必会变成黑,即,你已经立于不败之地了。
结论:若左上角为黑,先手必胜;若左上角为白,后手必胜。
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int n,m;
cin>>n>>m;//棋盘大小
char ch;
cin>>ch;//ch为棋盘左上角字符
string s;
for(int i=0;i<n;i++){cin>>s;}//吞掉剩下的字符(条件为m>1,若m==1不能这么吞,只能循环一个字符一个字符吞。但是数据显然没有,所以我这样就过了。)
if(ch=='B'){cout<<"L\n";}
else {cout<<"M\n";}
}
return 0;
}
京公网安备 11010502036488号