#include<bits/stdc++.h>
using namespace std;
int k[201];
int h[10001];//队列
int p[10001];//记录按第几次
int c[201];//标记是否走过
int n,a,b;
int bfs()
{
int head=0,tail=1;
h[1]=a;
p[a]=0;
c[a]=1;
do
{
head++;
if(h[head]==b)
{
cout<<p[head];
return 0;
}
int up=h[head]+k[h[head]];
int down=h[head]-k[h[head]];
if(up<=n&&!c[up])
{
tail++;
h[tail]=up;
p[tail]=p[head]+1;
c[up]=1;
}
if(down>=1&&!c[down])
{
tail++;
h[tail]=down;
p[tail]=p[head]+1;
c[down]=1;
}
}while(head<tail);
cout<<-1;
return 0;
}
int main()
{
cin>>n>>a>>b;
for(int i=1;i<=n;i++)
cin>>k[i];
bfs();
}
相关文章
- 11-19leetcode 235.二叉搜索树的最近公共祖先
- 11-19Winform使用DevExpress的WaitDialogForm画面 z
- 11-19第四章 字符串的练习(1.5)
- 11-19WinForm中,设置不显示窗口的标题栏
- 11-19BF16是为深度学习而优化的新数字格式 预测精度的降低幅度最小
- 11-19快三买大小单双必中的办法找57568312
- 11-19Ceres Solver 在win8+vs2013环境下的安装
- 11-19TMS320F2812和TMS320F28335的差别
- 11-19json转换遇到的问题
- 11-19XC7K325T板卡设计资料第1136篇:KC705E增强版基于FMC接口的 Kintex-7 XC7K325T PCIeX8 接口卡