SZ#G6BFS13. 【GESP强化 六级】乘电梯

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11498 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题广度优先搜索整数状态GESP6级1星

题目描述

一座大楼共有 FF 层,楼层编号为 11FF。小泽从第 SS 层进入电梯,要到第 GG 层。电梯只有两个按钮:上升 UU 层或下降 DD 层;若按下后会超出大楼范围,这次按键不能执行。

请输出到达目标层最少需要按多少次按钮;如果永远无法到达,输出 use the stairs。

输入格式

输入五个整数 F,S,G,U,D。

输出格式

输出最少按键数,无法到达输出 use the stairs。

30 1 20 2 1
11
37 2 23 3 4
7
44 3 26 4 7
14

数据范围与约定

  • 1S,GF1061 \le S,G \le F \le 10^6
  • 0U,DF0 \le U,D \le F