栈求解迷宫

最新推荐文章于 2023-12-14 14:04:02 发布

在苦海中游泳

最新推荐文章于 2023-12-14 14:04:02 发布

阅读量755

点赞数

CC 4.0 BY-SA版权

分类专栏： c++教学数据结构文章标签：栈运用

本文链接：https://blog.youkuaiyun.com/wh201458501106/article/details/51804159

c++教学同时被 2 个专栏收录

264 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

数据结构

19 篇文章

订阅专栏

本文介绍了一种使用栈解决迷宫问题的方法。通过设置起点和终点，使用标记数组记录已走过和墙的位置，利用上左下右四个方向进行尝试。当所有方向都不可行时，栈顶元素出栈并尝试其他路径，直至找到终点。最终输出最短路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 /*
 *Copyright (c) 2016, 烟台大学计算机学院
 *All rights reserved.
 *文件名称：main.cpp
 *作者：张旺华
 *完成日期： 2016 年 7 月 1 日
 *版本号：v1.0
 *问题描述：编写一个求解迷宫问题
 *
 */
#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
#define N 4                 //列号
#define M 4                 //行号
int mg[M+2][N+2]={			//一个迷宫,其四周要加上均为1的外框
{1,1,1,1,1,1},
{1,0,0,0,1,1},
{1,0,1,0,0,1},
{1,0,0,0,1,1},
{1,1,0,0,0,1},
{1,1,1,1,1,1}
};
struct
{
    int i,j;
    int di;
}Stack[MaxSize],Path[MaxSize]; //定义栈和存放最短路径的数组
int top=-1;                     //栈顶指针
int count=1;                    //路径数计数
int minlen=MaxSize;             //最短路径长度
void mgpath(int xi,int yi,int xe,int ye)   //求解迷宫
{
    int i,j,di,find,k;
    top++;       //进栈
    Stack[top].i=xi;
    Stack[top].j=yi;
    Stack[top].

了解本专栏