奇怪的电梯

题目描述
呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 
�
i 层楼( 
1
≤
�
≤
�
1≤i≤N )上有一个数字 
�
�
(
0
≤
�
�
≤
�
)
K 
i
​
 (0≤K 
i
​
 ≤N) 。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：从一楼开始，3 3 1 2 5代表了 
�
�
(
�
1
=
3
,
�
2
=
3
,
…
…
)
K 
i
​
 (K 
1
​
 =3,K 
2
​
 =3,……) 。在一楼，按“上”可以上 3 层到 4 楼，按“下”是不起作用的，因为没有 -2 楼。那么，从 A 楼到 B 楼至少要按几次按钮呢？

输入格式
输入共有二行，第一行为三个用空格隔开的正整数，表示 
�
,
�
,
�
N,A,B ，第二行为 
�
N 个用空格隔开的正整数，表示 
�
�
K 
i
​
  。

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

#include<bits/stdc++.h>
using namespace std;
int n,x,y,a[205],b[205],d[2]={-1,1};
queue<int>q;
bool c[205];
int bfs()
{
    b[x]=0;
    c[x]=true;
    
    q.push(x);
    while(!q.empty())
    {
        int t=q.front();
        q.pop();
        if(t==y)return b[y];
        int i;
        for(i=0;i<2;i++)
        {
            int f=t+a[t]*d[i];
            if(f>=1&&f<=n&&!c[f])
            {
                c[f]=true;
                b[f]=b[t]+1;
                q.push(f);
            }
        }
    }
    return -1;
}
int main()
{
    cin>>n>>x>>y;
    int i;
    for(i=1;i<=n;i++)cin>>a[i];
    cout<<bfs();
    return 0;
}