服了

userId_undefined
直接给唐宝小海罗一记RKO

2023-07-29 10:10:17

发布于：广东

15阅读
0回复
0点赞

有个shaboi上课不抄代码
#include <bits/stdc++.h>
using namespace std;
int n,a,b;
bool vis[208];
int mp[208];
struct Node{
int step;
int x;
};
int bfs(){
queue <Node> q;
q.push({0,a});
vis[a] = true;
while(!q.empty()){
Node fro = q.front();
q.pop();
if(fro.x == b){
return fro.step;
}
int tl = fro.x - mp[fro.x];
int tr = fro.x + mp[fro.x];
if(tl >= 1 && tl <= n && !vis[tl]){
vis[tl] = true;
q.push({fro.step+1,tl});
}
if(tr >= 1 && tr <= n && !vis[tr]){
vis[tr] = true;
q.push({fro.step+1,tr});
}
}
return -1;
}

int main(){
freopen("bear.in","r",stdin);
freopen("bear.out","w",stdout);

cin >> n >> a >> b;
for(int i=1;i<=n;i++) cin >> mp[i];
cout << bfs() << endl;

fclose(stdin);
fclose(stdout);
return 0;

}

userId_undefined
去预览
0/2000

全部评论 1

  • userId_undefined
    Echo
    出道萌新时空双修者维度操控者快乐小狗GESP3级ASCII炼金师

    考古

    2026-07-18 来自 江苏

    0

热门讨论