【数据结构】算法3.3 迷宫求解

最新推荐文章于 2024-08-06 12:06:34 发布

Zelda256

最新推荐文章于 2024-08-06 12:06:34 发布

阅读量5.8k

点赞数 7

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/Vit_rose/article/details/52781116

版权

本文深入探讨数据结构在迷宫求解问题中的应用，详细阐述了一种有效的算法，包括其步骤、逻辑和效率分析。通过实例解析，帮助读者理解如何运用数据结构解决迷宫路径寻找问题。

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

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define STACK_INIT_SIZE 100  //存储空间初始分配量
#define STACKINCREMENT 10  //存储空间分配增量
typedef int Status;
typedef struct
{
    int row;
    int col;
}PosType;
typedef struct
{
    int ord;  //通道块在路劲上的“序号”
    PosType seat;  //通道块在迷宫中的“坐标位置”
    int di;  //从此通道块走向下一通道块的“方向”
}SElemType;

typedef struct
{
    SElemType *base;  //在栈构造之前和销毁之后，base的值为NULL
    SElemType *top;  //栈顶指针
    int stacksize;  //当前已分配的存储空间，以元素为单位
}SqStack;

int MazeMap[10][10] =    //迷宫地图为全局变量
{
   //0,1,2,3,4,5,6,7,8,9
    {
  0,0,0,0,0,0,0,0,0,0}, //0
    {
  0,1,1,0,1,1,1,