奇怪的电梯(lift) dfs 楼上解法都太low了

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义全局变量
int n, a, b, k[210], kkk[210];
void dfs(int x, int y) {
    // 将当前按键次数到kkk数组中
    kkk[x] = y;
    // 如果向下移动后的位置合法且步数更少，则递归调用dfs
    if (x - k[x] > 0 && y + 1 < kkk[x - k[x]]) {
        dfs(x - k[x], y + 1);
    }
    // 如果向上移动后的位置合法且步数更少，则递归调用dfs
    if (x + k[x] <= n && y + 1 < kkk[x + k[x]]) {
        dfs(x + k[x], y + 1);
    }
    return;
}
int main() {
    // 输入n, a, b的值
    cin >> n >> a >> b;
    // 输入每楼层电梯移动的楼层数
    for (int i = 1; i <= n; i++) {
        cin >> k[i];
    }
    // 初始化kkk数组为一个较大的值（999999）
    for (int i = 1; i <= n; i++) {
        kkk[i] = 999999;
    }
    // 从起点a开始进行深度优先搜索
    dfs(a, 0);
    // 如果终点b仍然是初始值，说明无法到达，输出-1
    if (kkk[b] == 999999) {
        cout << -1 << endl;
    } else {
        // 否则输出到达终点b最少按键次数
        cout << kkk[b] << endl;
    }
    return 0;
}