基于栈和队列的迷宫问题求解

问题描述

以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。

测试数据

迷宫的测试数据如下：左上角(1, 1)为入口，右下角(8, 9)为出口。

一、需求分析

值得注意的是，题目要求中的测试数据给的是右下角（8，9），这个表述可能偏向口语化，是先写列，再写行，这和数学中矩阵元素的表示方法是相反的，从而对我来说有很大的误导作用（原书105页写的是（8，9），而106页写的是（9，8）），为了避免不必要的误解，特别规定右下角那个元素坐标为（9，8），即，采用约定俗成的矩阵元素的那种先行后列的表达方法。

点击此处下载文档和源码