[源码和文档分享]基于栈和队列的迷宫问题求解

问题描述

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

测试数据

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

一、需求分析

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

参考文档和完整的文档和源码下载地址:

https://www.write-bug.com/article/1509.html

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容