参考着书籍,终于写出了求出迷宫一条路径的程序,但还是有个问题: 就是遇到有些情况会在原地打转。
请高手指点,使用VC++ 6.0 编译。
文件清单:
1. map.txt
2. stack.h
3. stack.cpp
4. maze.h
5. maze.cpp
6. main.cpp
1.首先迷宫文件格式map.txt:
行数 列数
。。。。。。
。。。。。。
。。。。。。
2. 栈的头文件 stack.h:
3. 栈的实现文件stack.cpp:
4. 迷宫的头文件 Maze.h:
5. 迷宫的实现文件Maze.cpp:
6. 主函数Main.cpp :
问题已经解决,是出栈操作有误。
Happy~~