50求调，必关（DFS）

#include<bits/stdc++.h>
using namespace std;
long long n,m,f,mf[1005][1005],mf1[1005][1005];
char mc[1005][1005];
void dfs(long long x,long long y){
	if(x==n&&y==m){
		f=1;
		return ;
	}
	if(f==1||mf[x][y]==0||mf1[x][y]==0){
		return ;
	}
	for(int i=1;i<=4;i++){
		if(i==1){
			mf[x][y]=0;
			dfs(x+1,y);
			mf[x][y]=1;
		}
		else if(i==2){
			mf[x][y]=0;
			dfs(x-1,y);
			mf[x][y]=1;
		}
		else if(i==3){
			mf[x][y]=0;
			dfs(x,y+1);
			mf[x][y]=1;
		}
		else{
			mf[x][y]=0;
			dfs(x,y-1);
			mf[x][y]=1;
		}
	} 
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>mc[i][j];
			if(mc[i][j]=='#'){
				mf1[i][j]=0;
			}
            else{
                mf1[i][j]=1;
            }
            mf[i][j]=1;
		}
	}
	if(mc[1][1]=='#'||mc[n][m]=='#'){
		cout<<"No";
		return 0;
	}
	dfs(1,1);
	if(f==0){
		cout<<"No";
		return 0;
	}
	cout<<"Yes";
	return 0;
}