迷宫问题看这里
检验迷宫是否合理注意以下几点1、这里所用的方法为深度优先搜索2、先定义好方向数组3、走下一步的时候一定要把所有的限界条件都考虑到,否则可能出现死循环4.做完标记,dfs后,记得把标记给取消,因为要回溯。5、如果要统计最短路的话,记得要把入口标记为已访问,因为开始的步数step为0,因此回溯的时候不能加上入口这一步。#include<iostream>using namespace std;int m, n, p, q, mi = 0x3fffffff;int maze[
原创
2020-11-19 22:30:14 ·
89 阅读 ·
0 评论