【文件属性】:
文件名称:迷宫用栈来实现迷宫问题。所用算法是非递归算法
文件大小:2KB
文件格式:NONE
更新时间:2012-09-29 07:23:15
迷宫
程序运行环境:Dev-C++。
编译运行步骤:点击Execute/compile对文件进行编译,成功后再点击Execute/run运行
程序功能说明:本程序主要是用栈来实现迷宫问题。所用算法是非递归算法,输入为迷宫的行数和列数,然后在对应位置上输入其值(0表示该位置通,1表示该位置不通)。输出则是以三元组(i,j,d)的形式,其中(i,j)表示迷宫中的一个坐标,d表示走到下一坐标的方向,
实例
请输入迷宫行号和列号
4 5
请输入迷宫
0 0 1 1 1
0 1 0 1 1
0 0 0 0 1
0 1 0 0 0
路径为如下
(1,1,2)
(2,1,2)
(3,1,1)
(3,2,1)
(3,3,1)
(3,4,2)
(4,4,1)
(4,5,1)请按任意键继续. . .
网友评论
- 再接再厉额,谢谢