优质题解
1672: 迷宫问题
摘要：解题思路:主要考察BFS的思想，首先输入了一组迷宫的数据后，应该遍历一次记录起点和终点的位置。然后从起点所在的格子开始，朝着四个方向的相邻格子访问，如果那个格子不在界外（确保安全可以在最外围加一圈&#……
优质题解
迷宫问题-题解(C/C++)-BFS（附图详细解析）
摘要：> 本道题是迷宫问题，这里使用BFS（广度优先遍历）求解
- 需先理解BFS：
**图的BFS（广度优先遍历）可以理解为树的遍历中的层次遍历，它是从起点开始向外一层一层遍历的，如下图：**
……
优质题解
迷宫问题 （C++代码）
摘要：解题思路: 利用了C++ STL queue 模板类（队列）简单介绍一下queue.push(Next) Next 元素压入列尾
queue.pop() 队首元素出列
……