2020年11月22日
DFS和回溯法实现走迷宫问题
摘要： 今天记录一下用DFS和回溯法实现走迷宫问题，输出一个迷宫中从起点到终点的所有可能的路径。 迷宫我们用一个二维的字符数组表示，其中的0表示路，1表示墙。 为了方便起见，我们从txt文件中读入这个数组，txt文件中的内容如下所示： 接下来我们写一下从文件中读入这个数组的代码: 1 vector init 阅读全文
posted @ 2020-11-22 17:41 nullxjx 阅读(591) 评论(0) 推荐(0) 编辑