mazepath.h

迷宫问题是一个经典的问题

//该头文件包括和足迹有关的函数
#include "stdafx.h"
#include "stack.h"
#include "mazepath.h"

void MakeNode(LinkType &p,ElemType e);//新建一个保存元素E信息的结点P

void FootPrint(MazeType &Maze,ElemType curpos);//当当前位置可通，留下足迹

int Pass(MazeType &Maze,ElemType curpos);//若该路径可通，则返回1。否则返回0

void CreateMaze(MazeType &Maze);//创建迷宫，接收用户输入的有关迷宫的信息。
							 //在四周建障碍，记录障碍位置，用‘＃’表示。其他为空           


void Initialization();

void PrintMaze(MazeType Maze);

int MazePath(MazeType Maze,PosType start,PosType end);