题目描述

有一栋 N 层的大楼，每一层都有一个数字 K_i。电梯在第 i 层时，可以向上或向下移动 K_i 层；如果移动后超出 1 到 N 的范围，则该方向不可用。

给定起点 A 和终点 B，求从 A 到 B 至少需要按多少次“上”或“下”按钮。如果无法到达，输出 -1。

输入格式

第一行三个整数 N,A,B。

第二行 N 个整数，表示 K_1,K_2,...,K_N。

输出格式

一行一个整数，表示最少按钮次数；若无法到达，输出 -1。

样例输入 #1

5 1 5
3 3 1 2 5

样例输出 #1

3

数据范围与提示

1 <= N <= 200，1 <= A,B <= N，0 <= K_i <= N。

本题可以用 BFS 求最短步数，也可作为搜索状态设计题讲解。

来源

洛谷 P1135 奇怪的电梯。