#P129. 跳跃游戏
跳跃游戏
题目描述
给定一个含有 个元素的整数数组,每个元素表示当前位置指定跳跃的步数,例如元素为 表示该位置指定往右跳 步, 表示从这个位置指定往左侧跳 步,现给定起点与终点两个位置,请问能否从起点跳到终点,如果可以请输出跳跃的次数,如果无法跳到终点输出-1
。
输入格式
第一行三个整数,分别表示 ,起点与终点
第二行为 个整数,表示指定的跳跃的步数
输出格式
起点到终点的跳跃次数,如果无法跳跃到终点,请输出-1
数据范围
5 1 4
1 3 1 1 -2
4
样例解释
跳跃的位置,从1开始,依次是1→2→5→3→4