摘要： 走玉米地迷宫，一般有两种简单策略，遇到岔路总是优先沿着自己的左手方向，或者右手方向走。给一个迷宫，给出这两种策略的步数，再给出最短路径的长度。##########.#.#.#.#S.......E#.#.#.#.########## 迷宫示例前两种策略用DFS的方法，最后一种用BFS的方法分别确定路线。易错点：1.这道题目因为在走的时候遇到死路需要回头，且这个步数也要计算在内，所以不需要将走过的路设置标志。2.总是沿着当前的左边或者右边走，即方向需要不断调整贴代码如下： 1 #include 2 #include 3 #include 4 using namespace std; ... 阅读全文

摘要： 一个5 × 5的二维数组，表示一个迷宫。其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。很简单的一道题，迷宫问题，一般都选择两种优先搜索方法去解，最短路线问题应该要用BFS，而不是DFS. 这道题目还需要记录路线，所以还加有存储父节点的一个空间。贴代码如下(发现我只要是这两种方法，代码写的都不短啊)：#include#include#includeusing namespace std;typedef class{public: int x,y; int fx,fy;}vertex;int maze[5][5];int . 阅读全文