/ OPS / 题库 /

下棋

下棋

#描述#
棋盘分为n格,格子是水平分布的,从1开始编号,1,2,3。。。n,每格上有一个标号x,棋子只能向前前进或者向后后退x格,(如果超出棋盘边界则不能前进或后退),现在已知棋子的起始位子坐标i和目标位置坐标j,要你求出至少要经过几步棋子才能从初始位子到达目标位子。

#格式#
##输入格式##
输入分别为n(1&ltn&lt200),表示棋盘的格数,(当n为0时表示输入结束),接下去的n个数分别表示每格上的标号,最后输入两个数,表示其实位子和目标位子标号。

##输出格式##
输出从起始位子到目标位子的最小步数,若无法到达则输出-1。

#样例1#
##样例输入1##

4
4 2 2 4 
2 3
6
1 1 1 1 1 1
1 6
2 
1 1
1 1

##样例输出1##

-1
5
0

#限制#
1000ms
32768KB

#提示#

#来源#
朱泽伟

信息

ID
1637
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者