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