代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,bx[]={0,0,1,-1},by[]={1,-1,0,0};
bool f=true,v[101][101];
char c;
void dfs(int x,int y){
if(x==n-1&&y==m-1){
printf("Yes");
f=false;
return;
}
for(int i=0;i<4;i++){
int nx=x+bx[i];
int ny=y+by[i];
if(!f)break;
if(!v[nx][ny]||nx<0||nx>=n||ny<0||ny>=m)continue;
v[nx][ny]=true;
dfs(nx,ny);
v[nx][ny]=false;
}
return;
}
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>c;
if(c=='#')v[i][j]=true;
}
}
dfs(0,0);
if(f)printf("No");
return 0;
}
求调