题目描述
呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第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;
}