c语言实现迷宫问题.docxVIP

数据结构试验——迷宫问题 （一）基本问题 ?问题描述 这是心理学中的一个经典问题。心理学家把一只老鼠从一个无顶盖的大盒子 的入口处放入，让老鼠自行找到出口出来。迷宫中设置很多障碍阻止老鼠前行， 迷宫唯一的岀口处放有一块奶酪，吸引老鼠找到岀口。 简而言Z,迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题。本 题设置的迷宫如图1所示。 AU 图1迷宫示意图 迷宫四周设为墙；无填充处，为可通处。设每个点有四个可通方向，分别为东、南、西、 北（为了清晰，以下称“上下左右”）。左上角为入口。右下角为出口。迷宫有一个入口，一 个出口。设计程序求解迷宫的一条通路。 ?数据结构设计 以一个mXn的数组mg表示迷宫，每个元素表示一个方块状态，数组元素0 和1分别表示迷宫中的通路和障碍。迷宫四周为墙，对应的迷宫数组的边界元素 均为1。根据题目屮的数据，设置一个数组吨如下 int mg[M+2][N+2]= { {1, 1, 1, 1, 1, 1, 1, 1}, {1,0, 0, 1,0, 0, 0, 1}, {1,1,0, 0, 0,1, 1,1}, {1,0, 0, 1,0, 0, 0, 1}, {1,0,0, 0, 0, 0, 0, 1}, {1, 1, 1, 1, 1, 1, 1, 1} };在算法中用到的栈采用顺序存储结构，将栈定义为 Struct { int i; 〃当前方块的行号 in