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