用栈求解迷宫问题,输出所示的迷宫的所有路径,并求第1条最短路径长度及最短路径
代码及设计思路如下图:
#include<stdio.h>
# define M 5 //定义行数
# define N 5 //定义列数
# define MaxSize 100 //栈最多元素个数
int mg[M+2][N+2]=//一个迷宫数组(M+2行,N+2列),四周加上均为1的外边框,0表示可以走
{
{
1,1,1,1,1,1,1},
{
1,0,0,0,0,0,1},
{
1,0,1,1,1,0,1},
{
1,0,1,0,0,0,1},
{
1,0,0,0,1,1,1},
{
1,1,1,0,0,0,1},
{
1,1,1</