华为机试-迷宫问题

本算法采用深度优先遍历思想(DFS）,由于深度优先遍历迷宫可能会有多种结果，因此需要保存每次成功的路径，最后选择最短路径，代码如下： #include<iostream> #include<vector> using namespace std; vector<vector<int> >path;//保存迷宫路径  vector<vector<int> >short_path;//保存最短迷宫路径

>>阅读原文<<