【文件属性】:
文件名称:算法用回溯法解决迷宫问题
文件大小:928KB
文件格式:RAR
更新时间:2015-07-14 17:29:45
迷宫问题回溯法
对于给定迷宫(n*n),和一个起始坐标和终点坐标,设计一个回溯算法,编程判断起点能否到达终点,若能打印出路径。
输入数据:
有文件input。txt给出数据。第一行有1个正整数n(表示迷宫大小),第二行为路径;‘x’表示墙。
结果输出:
若能打印路径,否则打印nopath!
输入文件示例:
输入:
4
00
33
。。。。
。。。。
x x x 。
。。。。
输出:
0 。。。
0 0 0 0
x x x 0
。。。x
【文件预览】:
迷宫问题
----hanshu.cpp(2KB)
----mian.cpp(465B)
----input.txt(93B)
----statement.h(610B)
----迷宫问题.dsp(4KB)
----Debug()
--------vc60.pdb(108KB)
--------迷宫问题.exe(560KB)
--------迷宫问题.pch(1.9MB)
--------hanshu.obj(168KB)
--------vc60.idb(81KB)
--------mian.obj(269KB)
--------迷宫问题.pdb(1.08MB)
--------迷宫问题.ilk(820KB)
----output.txt(28KB)
----迷宫问题.plg(1KB)
网友评论
- 很好,注释很详细,有参考价值
- 能用,要是有个图形界面就好了
- 能用,但没有图形界面
- 没有图形界面,但是还凑合这能用,小学生水准