算法用回溯法解决迷宫问题

时间:2015-07-14 17:29:45
【文件属性】:

文件名称:算法用回溯法解决迷宫问题

文件大小: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)

网友评论

  • 很好,注释很详细,有参考价值
  • 能用,要是有个图形界面就好了
  • 能用,但没有图形界面
  • 没有图形界面,但是还凑合这能用,小学生水准