广度优先搜索(BFS)
登录以参加训练计划
视频学习:广搜
章节 1. 广搜基础-用广搜实现深搜
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4043 【宽搜】快乐的马里奥 | 9 | 8 | 9 |
| P4044 【宽搜】泉水 | 10 | 7 | 9 |
| P4001 【深搜】迷宫出口 | 43 | 10 | 7 |
| P4002 【深搜】数池塘(四方向) | 14 | 8 | 8 |
| P4007 【深搜】有多少细胞 | 33 | 8 | 7 |
| P4006 【深搜】红与黑 | 16 | 7 | 8 |
| P4030 【深搜】人造星空 | 8 | 6 | 9 |
章节 2. 广搜求最小步数和最短路径
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4008 【深搜】走出迷宫的最少步数 | 26 | 9 | 7 |
| P4010 【深搜】走出迷宫的最少步数2 | 9 | 8 | 9 |
| P4012 【深搜】采药的最短路径 | 27 | 8 | 7 |
| P4011 【深搜】骑士巡游 | 8 | 6 | 9 |
| P4048 【宽搜】走出迷宫的最短路径 | 2 | 2 | 10 |
| P4047 【宽搜】奇怪的电梯 | 3 | 3 | 10 |
| P4014 【深搜】骑士牛 | 12 | 5 | 9 |
章节 3. 广搜综合
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4045 【宽搜】01迷宫 | 44 | 3 | 9 |
| P4004 【深搜】填涂颜色 | 7 | 6 | 9 |
| P4046 【宽搜】最小拐弯路径 | 12 | 1 | 10 |
| P4024 【深搜】拯救指挥部 | 12 | 6 | 9 |