AC的 题解

#include<bits/stdc++.h>//万能的                                     头文件
using namespace std;
int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1},n,m,g[50][50],sum=0;
void dfs(int x,int y){//官方的                                            深搜
    g[x][y]=1;       
    if(x==n&&y==m){
        cout<<"YES";
        sum++;//正牌的                          标记
        return;
    }
    for(int k=0;k<4;k++){
        int nx=x+dx[k], ny=y+dy[k];
        if(nx<1||nx>n||ny<1||ny>m) continue;
        if(g[nx][ny]==1){
            continue;
        }
        dfs(nx,ny);
    }
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>g[i][j];//正牌的                                      输入
        }
    }
    dfs(1,1);
    if(sum==0){
        cout<<"NO";
    }
}