深搜 路径问题模板

#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,m,k[45][45];
int vis[45][45];
int xp[]={1,-1,0,0};
int yp[]={0,0,1,-1};
bool f=0;
void dfs(int x,int y){
	if(x==n&&y==m){
        f=true;
		return ;   
    }
    for(int i=0;i<4;i++){
        int nx=x+xp[i],ny=y+yp[i];
        if(!k[nx][ny]&&nx<=n&&ny<=m&&nx>=1&&ny>=1&&!vis[nx][ny]){
            vis[x][y]=1;
            dfs(nx,ny);
            vis[x][y]=0;
        }
    }
    return ;
}       
signed main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++)cin>>k[i][j];
    }
    dfs(1,1);
    if(f)cout<<"YES";
    else cout<<"NO";
	return 0;
}