文件名称:迷宫算法具体成果实现
文件大小:192KB
文件格式:RAR
更新时间:2013-09-07 17:04:22
迷宫 算法
以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。首先用二维数组存储迷宫数据,迷宫数据由用户输入。 一个以链表作存储结构的栈类型,然后编写一个求解迷宫的递归或非递归程序。求得的通路以三元组(i,j,d)形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向(东、南、西、北四个方向所用代表数字,自行定义)
【文件预览】:
成功迷宫
----cq.cpp(7KB)
----Debug()
--------cq.exe(180KB)
--------vc60.pdb(52KB)
--------vc60.idb(41KB)
--------cq.pdb(417KB)
--------cq.ilk(182KB)
--------cq.obj(15KB)
--------cq.pch(221KB)
--------ii.obj(1002B)
----cq.plg(1KB)
----cq.dsw(512B)
----cq.opt(48KB)
----cq.ncb(49KB)
----cq.dsp(3KB)