• 大小: 6KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-01
  • 语言: C/C++
  • 标签:   迷宫求解  

资源简介

可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出;

资源截图

代码片段和文件信息

#include 
#include 
#include 
#define STACK_INT_SIZE 100         /*存储空间初始分配量*/
#define STACKINCREMENT 10          /*存储空间分配增量*/

typedef int Status;

typedef struct
{
int x;
int y;                              /*通道块位置坐标*/
int flag;
}PosType;

typedef struct{
int ord;               /*通道块在路径上的序号*/
PosType seat;          /*通道块在迷宫中的坐标位置*/
int di;                /*从此通道块走向下一通道块的方向*/
}SElemType;                /*栈的元素类型*/

typedef struct{
SElemType *base;       /*栈底指针*/
SElemType *top;        /*栈顶指针*/
int stacksize;         /*当前已经分配的存储空间*/
}SqStack;

Status InitStack(SqStack &S)
{                          /*构造一个空栈S*/
S.base =(SElemType *)malloc(STACK_INT_SIZE*sizeof(SElemType));
if(!S.base )
exit(0);           /*存储分配失败*/
S.t

评论

共有 条评论