洛谷题单指南-搜索-P1135 奇怪的电梯

原题链接：https://www.luogu.com.cn/problem/P1135

题意解读：计算A到B至少要按几次电梯，本质上就是求A到B的最短路径，可以通过BFS解决。

解题思路：

位于每一层，有两种选择：向上、向下

BFS搜索直接从A找到B，每扩展一层，层数+1，层数即按电梯次数

100分代码：

#include <bits/stdc++.h>
using namespace std;

const int N = 205;

int k[N], depth[N], n, a, b; //depth[i]是到第i层按电梯的次数
queue<int> q;

int main()
{
    cin >> n >> a >> b;
    for(int i = 1; i <= n; i++) cin >> k[i];

    q.push(a);
    while(q.size())
    {
        int x = q.front(); q.pop();
        if(x == b)
        {
            cout << depth[x];
            return 0;
        }
        //向上
        int up = x + k[x];
        if(up <= N && !depth[up]) //楼层不高于上限，且没有到达过
        {
            depth[up] = depth[x] + 1; //按键数+1
            q.push(up);
        }

        //向下
        int down = x - k[x];
        if(down >= 1 && !depth[down]) //楼层不低于下限，且没有到达过
        {
            depth[down] = depth[x] + 1; //按键数+1
            q.push(down);
        }
    }

    cout << -1;
    return 0;
}