用栈来实现迷宫

迷宫

---

下面先简单的介绍一下迷宫，我们给出的迷宫实际上是一个二维数组，在二维数组中1表示可以走通，0表示走不通，如下图所示给一个简单的迷宫：

实现代码：

maze.h文件
// 用递归的方式求解简单迷宫问题
#define MAX_ROW 5 
#define MAX_COL 5 

#include "Stack.h"
typedef struct Maze
{
    int _map[MAX_ROW][MAX_COL];
}Maze;

// 初始化迷宫地图数据 
void InitMap(Maze* m, int map[MAX_ROW][MAX_COL]);

// 检测迷宫的入口是否有效 
int IsValidEnter(Maze* m, Position enter);

// 检测cur位置是否为迷宫的出口 
int IsMazeExit(Maze* m, Position cur, Position enter);

// 检测当前位置是否是通路 
int IsPass(Maze* m, Position cur);

// 走迷宫 
void PassMaze(Maze* m, Position enter);

// 真正走迷宫的操作 
int _PassMaze(Maze* m, Position entry, Position cur);

// 打印迷宫地图数据 
void PrintMap(Maze* m);

// 打印走过的路径 
void PrintPath(Stack* s);

实现代码：maze.c

//用递归的方式走迷宫
// 初始化迷宫地图数据 
void InitMap(Maze* m, int map[MAX_ROW][MAX_COL])
{
    assert(m);
    int i = 0;
    for (; i < MAX_ROW; ++i)
    {
        int j = 0;
        for (; j < MAX_COL; ++j)
            m->_map[i][j] = map[i][j];
    }
}

// 检测迷宫的入口是否有效 
int IsValidEnter(Maze* m, Position enter)
{
    assert(m);
    if (enter._x == 0 || enter._x == MAX_ROW - 1 || enter._y == 0 || enter._x == MAX_COL)
        return 1 == m->_map[enter._x][enter._y];
    return 0;
}

// 检测cur位置是否为迷宫的出口 
int IsMazeExit(Maze* m, Position cur, Position enter)
{
    assert(m);
    //等于入口时不是出口
    if (cur._x == enter._x&&cur._y == enter._y)
        return 0;
    //在边界为出口