找sg值，可以选择暴力，也可以利用sg值的特点简化。
暴力就跟取石子一样，没什么差别，DFS搞定。把矩阵看成一个字符串，字符串就是一个状态。
其实我们也可以不暴力求sg值，因为只要当前状态能到达一个sg值为0的点，当前状态就是必胜点。
若当前点到达的所有状态都是必胜的，那么当前点就是必败点。所以当我们到达必胜点时，就必须转换当前状态继续递归找sg值。
代码如下：
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<cstring>
#include<vector>
#define ll __int64
#define pi acos(-1.0)
#define MAX 50000
using namespace std;
char str[][];
int n,m;
void change(int i,int j,char c)
{
str[i][j]=str[i][j+]=str[i+][j]=str[i+][j+]=c;
}
bool solve()
{
int i,j,flag=;
for(i=;i<n-;i++)
for(j=;j<m-;j++){
if(str[i][j]==''&&str[i][j+]==''&&str[i+][j]==''&&str[i+][j+]==''){
change(i,j,'');
flag++;
if(!solve()){
change(i,j,'');
return ;
}
change(i,j,'');
}
}
if(flag<=) return flag;
return ;
}
int main(){
while(cin>>n>>m){
for(int i=;i<n;i++) cin>>str[i];
if(solve()) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return ;
}