深度优先搜索模板（但不是最详细的）
2024-07-31 13:23:58
发布于：北京
13阅读
0回复
0点赞
原题：走迷宫
后边加个if判断就好了
if(flag)cout<<"YES";
else cout<<"NO";
#include <iostream>
using namespace std;
int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}},n,m;
char mp[45][45];
bool flag;
bool vis[45][45];
void dfs(int x,int y){
if(x==n&&y==m){
flag=true;
return;
}
vis[x][y]=1;
for(int i=0;i<4;i++){
int nx=x+dir[i][0];
int ny=y+dir[i][1];
if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&!vis[nx][ny]&&mp[nx][ny]!='1'){
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>>mp[i][j];
}
}
dfs(1,1);
return 0;
}
这里空空如也
有帮助，赞一个