BFS走迷宫

题目描述

一个网格迷宫由n行m列的单元格组成，每个单元格要么是空地（用1表示）要么是障碍物
（用0表示）。任务是找一条从起点到终点的最短移动序列，其中UDLR代表上下左右移动到
相邻单元格。任何时候都不能在障碍物格中，也不能走到迷宫之外。起点和终点保证是空地
n，m<=100；

思路

从迷宫的入口开始，进行层次优先遍历（BFS，我更喜欢称之为层次优先遍历，因为这样更形象）。BFS遍历的关键就是需要用到一个队列，在这道题中，只需要从入口点出发，依次看下它的上下左右四个结点是否可以走，如果可以走，就立即把这个结点push到队列尾部，然后每次找的时候就是从队头取出一个点，依次看它的上下左右四个方向。

遍历的路径的时候注意是从出口往入口找，所以需要用到一个栈保存一下路径。

其实这题难度不大，网上也有很多同志提供了代码，代码思路也基本和上述一样，不过有些注释是错误的！于是我分享一下我的code，如下：

#include<iostream>
#include<queue>
#include<stack>
using nam