【题目描述】

大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki(0≤=Ki≤=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？

【输入】

共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)，第二行为N个用空格隔开的正整数，表示Ki。

【输出】

一行，即最少按键次数,若无法到达，则输出-1。

【输入样例 一 】

5 1 5
3 3 1 2 5

【输出样例 一 】

3

【输入样例 二 】

10 2 7
3 2 4 1 3 4 7 3 3 1

【输出样例 二 】

3

#include<iostream>
#include<queue>
using namespace std;
queue<int> dt;
int K[205],mp[205],s=0,N,A,B,x,tp,flag=0;
int main(){
    cin>>N>>A>>B;
    for(int i=1;i<=N;++i)cin>>K[i];
    dt.push(A) , mp[A]=A;
    if(A==B)flag=1;
    while(!dt.empty() && !flag){
        x=dt.front();
        dt.pop();  
        tp=x+K[x];
        if(tp<=N && !mp[tp]){
            dt.push(tp), mp[tp]=x; //按键+可上
            if(tp==B)flag=1;//到达终点
         }
        tp=x-K[x];  
        if(tp>0 && !mp[tp]){
            dt.push(tp), mp[tp]=x; //按键+可下
            if(tp==B)flag=1;//到达终点
         }
    }
    x=B;//从终点 线性逆推到 源点（路径）
    while(flag && x!=A) x=mp[x] , s++;
    if(flag)cout<<s;
    else cout<<-1;
    return 0;
}//ok ***