DFS题解（求赞）

#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[50][50];
bool vis[50][50];
int dir_x[4]={-1,1,0,0};
int dir_y[4]={0,0,-1,1};
bool check(int x,int y){
return x>=1&&x<=n&&y>=1&&y<=m&&a[x][y]'0'&&vis[x][y]0;
}
void dfs(int x,int y){
if(xn&&ym) return ;
for(int i=0;i<4;i++){
int nx=x+dir_x[i];
int ny=y+dir_y[i];
if(check(nx,ny)){
vis[nx][ny]=1;
dfs(nx,ny);
}
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
vis[1][1]=1;
dfs(1,1);
if(vis[n][m]==1) cout<<"YES";
else cout<<"NO";
return 0;
}