搜索（bfs，dfs）
DFS：时间换空间
BFS：空间换时间
题单：【算法1-7】搜索 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
BFS
例题：P1135 奇怪的电梯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题解以及AC代码
1 /*注释例子
2 5 1 5
3 3 3 1 2 5
4 */
5 #include<iostream>
6 #include<queue>
7 using namespace std;
8 struct node
9 {
10 int floor, d;//队列记录的层数与按钮次数
11 };
12 int n, a, b;
13 int k[1010], vis[1010];//每层上下可以跳跃几层，以及是否访问过
14 queue<node>Q;
15 int main()
16 {
17 cin >> n >> a >> b;
18 for (int i = 1; i <= n; i++)
19 cin >> k[i];
20 Q.push({ a,0 });//输入初始位置，初始次数为0
21 vis[a] = 1;//用于记录楼层是否被访问过（1代表访问过）
22 node now;//当前所在楼层
23 while (!Q.empty())//当队列为空时结束判断
24 {
25 now = Q.front();//队列先进先出//第一次时里面只有{a,0}（1，0）//
26 Q.pop();//移除队首元素//第一次时移除{a,0}（1，0）//
27 if (now.floor == b) break;//当目标楼层到达所求楼层，结束
28 for (int sign = -1; sign <= 1; sign += 2) {//sigh==1||sigh==-1//表示电梯上下两周情况
29 int dist = now.floor + k[now.floor] * sign;//经过一次改变目标楼层
30 if (dist >= 1 && dist <= n && vis[dist] == 0) {//如果按钮能到达楼层有效并且未访问过该楼层
31 Q.push({ dist,now.d + 1 });//把访问的楼层加入队列
32 vis[dist] = 1;//该楼层为已访问
33 }
34 }
35 }
36 if (now.floor == b) {
37 cout << now.d << endl;//输出
38 }
39 else
40 cout << -1 << endl;//如果没有找到，输出-1
41 return 0;
42 }
