#2#4#7 RE 救命
  • 板块P1135 奇怪的电梯
  • 楼主tqsw
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/11/13 19:36
  • 上次更新2023/10/27 03:04:01
查看原帖
#2#4#7 RE 救命
711108
tqsw楼主2022/11/13 19:36
#include<iostream>
#include<queue>
using namespace std;
struct lift{
    int floor,times;
};
int n,a,b,k[100001];
bool flag=false,visited[100001];
queue<lift>que;
lift tmp;
int l(){
    lift temp={a,0};
    que.push(temp);
    while(!que.empty()){
        tmp=que.front();
        que.pop();
        if(tmp.floor==b)return tmp.times;
        for(int i=-1;i<=1;i+=2){
            int tmpf=tmp.floor+k[tmp.floor]*i;
            if(tmpf>=1&&tmpf<=n&&!visited[tmpf]){
                lift tmptmp={tmpf,tmp.times+1};
                que.push(tmptmp);
                visited[tmpf]=true;
            }
        }
    }
}
int main(){
    cin>>n>>a>>b;
    for(int i=1;i<=n;i++)cin>>k[i];
    visited[a]=true;
    int ans=l();
    if(tmp.floor==b)cout<<ans<<endl;
    else cout<<-1<<endl;
    return 0;
}

2022/11/13 19:36
加载中...