P1135 奇怪的电梯

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

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

第二行为NN个用空格隔开的非负整数，表示K_iK i 。

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

输入
5 1 5
3 3 1 2 5
输出
3

# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
const ll mod=10000;
const int MAX=0x3f3f3f;
const int Time=86400;
const double pir=3.14159265358979323;

typedef struct Node{
	int dis;
	int step;
}node;


int n,a,b,t,sx,sy,tx,ty,ans;
int line[405];
int vis[405];

int dx[9]={0,-2,-1,1,2,2,1,-1,-2};
int dy[9]={0,1,2,2,1,-1,-2,-2,-1};

queue<node>q;

void bfs(){
         q.push({a,0});
         vis[a]=1;
         while(q.size()){
         	 node now = q.front();
         	 
         	 if(now.dis == b){ //结束到达b
         	 	  cout<<now.step ;
         	 	  exit(0);
			  }
			 if(now.dis + line[now.dis] <= n && !vis[now.dis + line[now.dis ]]){ //往右边
			 	 q.push({now.dis + line[now.dis ],now.step + 1});
			 	 vis[now.dis + line[now.dis ]]=1;
			 }
			 if(now.dis - line[now.dis] >= 1 && !vis[now.dis - line[now.dis ]]){//往左边
			 	 q.push({now.dis - line[now.dis ],now.step + 1});
			 	 vis[now.dis - line[now.dis ]]=1;
			 }
			q.pop(); 
		 }
		cout<<-1;
}

int main(){
    cin>>n>>a>>b;
    for(int i=1;i<=n;i++)
     cin>>line[i];
    if(a==b){
    	 cout<<0;
    	 return 0;
	}
	bfs();
    return 0;
}