文件名称:算法用回溯法解决迷宫问题
文件大小: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)