题解

套模版秒了

#include<iostream>
using namespace std;
int arr[205][205],dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}},nx,ny;
int m,n;
char s;
bool flag=0,vis[205][205];
void f(int x,int y){
    if(x==m&&y==n){flag=1;return;}
    for(int i=0;i<=3;i++){
		nx=x+dir[i][0];ny=y+dir[i][1];
        if(nx>=1&&nx<=m&&ny>=1&&ny<=n&&vis[nx][ny]==0&&arr[nx][ny]==0){
			vis[nx][ny]=1;
			f(nx,ny);
		}
    }
    return;
}
int main(){
    cin>>m>>n;
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            cin>>arr[i][j];
        }
    }
    f(1,1);
    if(flag==1) cout<<"YES";
    else cout<<"NO";
    return 0;
}