华为机试-迷宫问题
本算法采用深度优先遍历思想(DFS),由于深度优先遍历迷宫可能会有多种结果,因此需要保存每次成功的路径,最后选择最短路径,代码如下:#include<iostream>#include<vector>using namespace std;vector<vector<int> >path;//保存迷宫路径vector<vector<int> >short_path;//保存最短迷宫路径int N,M;void dis..
原创
2020-11-03 11:44:18 ·
1243 阅读 ·
0 评论