一句话理解
网格 BFS：状态是坐标，四向扩展。
为什么要学
迷宫最短步数。
讲解
queue 存 pair 或结构体。dist[][] 记步数。
例子
从起点扩，第一次到终点的 dist 就是答案。
常见错误
- 障碍没判。
- dist 初值 0 分不清没走到还是真是 0。起点单独设 0，其他 -1。
第 245 课
网格 BFS
🟢 入门 约 5 分钟
练习 做完再看下一课
网格最短步数（上下左右代价 1）用？
进度保存在本机浏览器里。
左右方向键也可翻课
第 245 课
网格 BFS：状态是坐标，四向扩展。
迷宫最短步数。
queue 存 pair 或结构体。dist[][] 记步数。
从起点扩，第一次到终点的 dist 就是答案。
网格最短步数（上下左右代价 1）用？
左右方向键也可翻课