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

最新推荐文章于 2022-05-10 16:57:22 发布

原创最新推荐文章于 2022-05-10 16:57:22 发布 · 912 阅读

4 ·

CC 4.0 BY-SA版权

本文介绍了一种迷宫寻路算法的设计思路，针对一个m*n的长方阵迷宫，通过0和1来区分通路与障碍，实现从入口到出口的路径寻找，或判断是否无解。

问题描述

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

测试数据

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

一、需求分析

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