python/TangDou/XiTi/1375.cpp

#include <bits/stdc++.h>

using namespace std;

int main() {
    //n:n层楼
    //a,b:从a楼到b楼
    int n, a, b;
    cin >> n >> a >> b;
    // n个楼层上面的数字分别是多少
    // 动态申请
    int *k = new int[n];
    for (int i = 1; i <= n; ++i) {
        cin >> k[i];
    }
    //因为在某一层，只有两个选择，向下或者向上，把不合理的排除掉后，剩下的就是可以走的楼层，其实就是利用队列实现一个广度优先
    queue<int> q;
    //将出发点放入队列
    q.push(a);
    //点击次数
    int count = 0;
    while (!q.empty()) {
        int c = q.front();
        if (c == b) break;
        //如果可以向上按下按钮上不越界
        if (c + k[c] <= n) q.push(c + k[c]);
        //如果可以向下按下按钮下不越界
        if (c - k[c] >= 0) q.push(c - k[c]);
        q.pop();
        //pop出去一个才表示进入了下一次，就是点了一次
        count++;
    }
    cout << count << endl;
    //养成好习惯，释放内存
    delete[]k;
    return 0;
}