【数据结构】栈的应用-迷宫问题

最新推荐文章于 2023-10-02 22:34:23 发布

Z_sea

最新推荐文章于 2023-10-02 22:34:23 发布

阅读量527

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Z_sea/article/details/85141798

版权

本文介绍了如何利用栈解决迷宫求解问题，探讨了核心算法，并提供了完整的调试代码。

摘要由CSDN通过智能技术生成

迷宫求解问题是一个经典的程序设计问题，即求出一个入口到出口的一种或所有可行的路径。

核心代码:

void InitMaze(int maze[N][M]){//根据输入的值,建立一个迷宫
    printf("请输入迷宫的行数n和列数m:");
    scanf("%d%d",&n,&m);
    printf("\n请输入迷宫的各行各列:\n用空格隔开,0代表路,1代表墙\n");
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            scanf("%d",&maze[i][j]);
        }
    }
    for(int i=0;i<=n+1;i++){
        maze[i][0]=maze[i][m+1]=1;
    }
    for(int i=0;i<=m+1;i++){
        maze[0][i]=maze[n+1][i]=1;
    }
}
void MazePath(PostType S,PostType E,int maze[N][M]){
    SqStack S1,S2;
    maze[S.x][S.y]=2;
    SElemType e{S.x,S.y,-1};
    //printf("test :%d %d %d\n",e.post.x,e.post.y,e.dir);
    Push(S1,e);
    while(!StackEmpty(S1)){
        Pop(S1,e);
        int xx=e.post.x,yy=e.post.y,d=e.dir+1;