迷宫bfs必须用队列加访问标记，核心是每个格子只入队一次，需入队时立即标记；最短步数对应bfs层数，推荐用结构体存步数或分层遍历；遇终点立即返回，不可达时返回-1。
迷宫BFS必须用队列 + 访问标记，否则会重复入队
不加访问标记的 BFS 在迷宫里会反复绕圈，queue 爆掉或超时。核心是每个格子只入队一次——用二维布尔数组 visited[r][c] 或直接修改原迷宫（如把 '.' 改成 '#'）。
常见错误：在出队后才标记访问，这会导致同一格子被多个邻居重复加入队列。正确做法是「入队时立即标记」。
- 初始化起点入队前，立刻设
visited[start_r][start_c] = true - 每次从队列取一个位置
(r, c)，检查其四个方向(r±1, c)和(r, c±1) - 对每个新坐标
(nr, nc)，先判断是否越界、是否为墙、是否已访问；全部通过才入队并标记
步数怎么和BFS层级对齐：用分层遍历或步数字段
迷宫最短步数本质是起点到终点的最短路径边数，对应 BFS 的「层数」。不能靠队列大小硬算，尤其当队列复用时容易错层。
推荐两种稳的方法：
-
方法一（推荐）：每个队列元素存结构体或 pair，带当前步数，如
queue<tuple>></tuple>存(r, c, steps)；扩展邻居时传steps + 1 -
方法二：每轮 while 循环处理完当前队列所有节点（即一层），步数
++；需用int size = q.size()快照当前层节点数，再 for 循环处理
注意：方法二若在循环中混入新入队节点会影响 size 判断，务必先保存初始长度。
方向数组写法别手抖，边界检查顺序影响性能
用 dx[4] = {0, 0, 1, -1} 和 dy[4] = {1, -1, 0, 0} 是标准写法，但边界检查顺序很重要：
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 先检查
nr = rows || nc = cols（越界） - 再查
grid[nr][nc] == '#'（是否为墙） - 最后查
visited[nr][nc]（是否已访问）
这样能避免越界访问数组导致未定义行为。C++ 不做运行时边界检查，grid[-1][0] 可能读到随机内存，调试极难定位。
遇到终点立即返回，别等BFS跑完
这是最常被忽略的优化点：BFS 第一次到达终点时的步数就是最短步数，无需继续搜索。一旦在扩展邻居时发现 nr == end_r && nc == end_c，直接 return steps + 1（或当前层步数）。
不提前返回的后果：小迷宫看不出问题，大迷宫（如 1000×1000）可能多遍历几万节点，TLE 或超内存。
另外，如果终点不可达，BFS 队列最终为空，此时应返回 -1 或其他约定值，别忘了这个兜底分支。
真正麻烦的是状态设计——比如带钥匙的迷宫要升维记录钥匙集合，但纯路径步数问题，就老老实实做好标记、分层、早停这三件事。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
