最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AA: L12-3 广度优先遍历 - 练习4

    正文概述 网友投稿   2026-01-22 15:59:58  

    题目描述

    这个电梯一共有n层,并不像普通电梯每一层都有一个按钮,这个电梯只有一个向上的按钮和向下的按钮,电梯每层都有一个对应的数k[i],从第i层就可以移动到i+k[i]或i-k[i]。 小队想要从第a层通过电梯移动到第b层。请输出小队至少需要按几次电梯按钮。提示: 样例1解释:从第 1 层向上移动 4 层到第 5 层,然后向下移动 2 层即可到第 3 层。

    输入

    共两行, 第一行为三个整数n、a、b(1 ≤ n ≤ 200、1 ≤ a,b ≤ n),表示一共有n层,起点为第a层,终点为第b层。 第二行为n个整数,第i个整数为k[i](1 ≤ k[i] ≤ 10)

    输出

    共一行,一个整数ans,表示需要最少需要按电梯的次数,如果无法从第a层移动到第b层,那么输出-1。

    样例输入

    6 1 3
    4 1 8 1 2 4

    样例输出

    2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AA: L12-3 广度优先遍历 - 练习4