文件名称:迷宫用栈来实现迷宫问题。所用算法是非递归算法
文件大小: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)请按任意键继续. . .