社区讨论

求助！unaccepted100第一个点错了

1100206lbm
P1135奇怪的电梯参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo2cqf7u
此快照首次捕获于
2023/10/23 11:42
2 年前
此快照最后确认于
2023/11/03 11:51
2 年前
查看原帖
CPP
#include <iostream>
using namespace std;

int n, a, b;
int k[210];
bool flag[210];
int ans = 1e9;

void dfs(int num, int step)
{
    if (step > ans) return;
    if (num == b)
    {
        ans = min(step, ans);
        return;
    }
    flag[num] = true;
    if(num + k[num] <= n && !flag[num+k[num]])
    {
        dfs(num + k[num], step + 1);
    }
    if(num - k[num] >= 1 && !flag[num-k[num]])
    {
        dfs(num - k[num], step + 1);
    }
    flag[num] = false;
}

int main()
{
    cin >> n >> a >> b;
    for (int i = 1; i <= n; i++) cin >> k[i];
    dfs(a, 0);
    if (ans != 1e9) cout << ans << endl;
    else cout << -1 << endl;
    return 0;
}

回复

共 3 条回复，欢迎继续交流。

正在加载回复...