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;
}