用栈解决迷宫问题

转载https://blog.csdn.net/zhouchenghao123/article/details/83626222

#include
#include
using namespace std;
#define M 4  //行数
#define N 4     //列数
#define MaxSize    100     //栈最多元素个数
int mg[M+2][N+2]= {
     {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 migong
{
    int i;      //路径横坐标
    int j;      //路径纵坐标
    int di;     //方向
} Stack[MaxSize],Path[MaxSize];     //定义栈和存放最短路径的数组
int top=-1;     //栈顶指针
int count=1;    //路径数计数
int minlen=MaxSize;     //最短路径长度
void mgpath()       //路径为:(1,1)->(M,N)
{
    int i,j,di,find,k;
    top++;
    Stack[top].i=1;
    Stack[top].j=1;
    Stack[top].di=-1;
    mg[1][1]=-1;        //初始结点进栈
    while(top>-1)       //栈不空时循环
    {
        i=Stack[top].i;
        j=Stack[top].j;
        di=Stack[top].di;
        if(i==M && j==N)        //找到了出口，输出路径
        {
            cout<