题解

#include<bits/stdc++.h>
using namespace std;
const int N=50;
int n,m;
bool flag;
int mp[N][N];
bool vis[N][N];
int dir[4][2]={0,1,1,0,
               0,-1,-1,0};
bool check(int x,int y){
    return x>=1&&x<=n&&y>=1&&y<=m;
}
void dfs(int x,int y){
	if(x==n&&y==m){
		flag=true;
		return;
	}
	vis[x][y]=true;
	for(int i=0;i<4;i++){
		int nx=x+dir[i][0];
        int ny=y+dir[i][1];
        if(check(nx,ny)&&!mp[nx][ny]&&!vis[nx][ny]){
        	dfs(nx,ny);
		}
	}
} 
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>mp[i][j];
		}
	}
	dfs(1,1);
	if(flag){
		cout<<"YES";
	}else{
		cout<<"NO";
	}
	return 0;
}