第八章 广度优先搜索
登录以参加训练计划
本章课件
训练说明
本章共 12 道题，按课件知识点分成 2 组：网格与连通块、最短步数与状态 BFS。 先看课件对应小节，再按组完成练习。
章节 1. 网格与连通块
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5257 细胞 | 49 | 16 | 6 |
| P5260 Lake Counting | 25 | 8 | 7 |
| P5261 The Castle | 10 | 4 | 9 |
| P5262 仙岛求药 | 37 | 6 | 8 |
| P5265 走出迷宫 | 34 | 7 | 8 |
| P5266 迷宫问题 | 33 | 8 | 7 |
章节 2. 最短步数与状态 BFS
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5258 最少步数 | 37 | 10 | 7 |
| P5259 Dungeon Master | 5 | 2 | 10 |
| P5263 走迷宫 | 74 | 12 | 8 |
| P5264 抓住那头牛 | 28 | 9 | 7 |
| P5267 献给阿尔吉侬的花束 | 35 | 9 | 7 |
| P5268 Knight Moves | 18 | 9 | 7 |