文件名称:maze-master:演示通过使用递归解决迷宫
文件大小:9KB
文件格式:ZIP
更新时间:2024-04-28 17:36:11
C++
迷宫 目标:了解递归并解决迷宫 给定一个表示迷宫的文本文件,如下所示,找到生物到达出口的路径并标记探索的路径。 找不到出口的最短路径,只是找到可能的出口。 将演示如何使用递归来遍历整个迷宫中移动生物直到找到出口的方法。 20 7 0 18 xxxxxxxxxxxxxxxxxx x x x xxxx x x xxxxx xxxxx xx x x xxxxx xxxxxxx xx x x x xx xx x x xxxxxxxxxx xx x xxxxxxxxxxxxxxxxxxxx 解决方案: *显示退出的最终路径 +显示探索的区域,但不是最终路径的一部分 Path: EEENNNEEEEEESEESSSEEENNNNN xxxxxxxxxxxxxxxxxx * x x x ******* xxxx * x x xxxxx * xx
【文件预览】:
maze-master-main
----main.cpp(1KB)
----creature.h(927B)
----CMakeLists.txt(370B)
----maze2.txt(521B)
----.gitignore(57B)
----.clang-tidy(2KB)
----README.md(3KB)
----.clang-format(234B)
----maze.txt(157B)
----simplecompile.sh(969B)
----.gitattributes(66B)
----output.txt(1KB)
----maze1.txt(257B)
----maze.cpp(2KB)
----maze.h(953B)
----creature.cpp(5KB)
----maze3.txt(252B)