迷宫问题:m×n长方阵表示迷宫

所需积分/C币:50 2011-07-09 15:04:12 4KB APPLICATION/X-RAR

问题描述: 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 实现要求: ⑴ 实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。 ⑵ 编写递归形式的算法,求得迷宫中所有可能的通路; ⑶ 以方阵形式输出迷宫及其通路。 [测试数据] 迷宫的测试数据如下:左上角(1,1)为入口,右下角(8,9)为出口 实现提示: 计算机解迷宫通常用的是

...展开详情

评论 下载该资源后可以进行评论 12

qq_43664133 很经典,很详细的设计
2018-11-24
回复
d490555461 很经典,很详细的设计,感谢楼主分享
2014-12-09
回复
l1452873818 很省心,很有用啊,虽然是经典的题目
2014-05-28
回复
tczhouke 解决了问题迷宫
2014-03-25
回复
westearpoker 算法很好,但是我要找的是C的,这是C++ 的程序
2013-12-07
回复
img
l591492105

关注 私信 TA的资源

上传资源赚积分,得勋章
相关内容推荐