文章来源：https://www.toymoban.com/news/detail-806685.html
代码：文章来源地址https://www.toymoban.com/news/detail-806685.html
#include<bits/stdc++.h>
using namespace std;
int n;
int fx[4]={0,1,0,-1};
int fy[4]={1,0,-1,0};
bool vis[100][100];
int q[35][3];
int c;
void print(int k){
c++;
cout<<c<<":";
for(int i=1;i<=k;i++){
cout<<q[i][1]<<","<<q[i][2];
if(i!=k){
cout<<"->";
}
}
cout<<endl;
}
void dfs(int x,int y,int k){
q[k][1]=x;
q[k][2]=y;
if(x==n&&y==n){
print(k);
}
else{
int tx,ty;
for(int i=0;i<4;i++){
tx=x+fx[i];
ty=y+fy[i];
if(tx>=1&&tx<=n&&ty>=1&&ty<=n&&vis[tx][ty]==false){
vis[tx][ty]=true;
dfs(tx,ty,k+1);
vis[tx][ty]=false;
}
}
}
}
int main(){
cin>>n;
vis[1][1]=true;
dfs(1,1,1);
return 0;
}到了这里，关于1739. 迷宫的所有路径-深度优先搜索-DFS的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
