‹ 上一题 下一题 ›

j06616. 冲刺·云端塔楼 未做

1000 ms 256 MB 测试点 20 通过率 0% J·算法其他池题广度优先搜索BFS最短步数

题目描述

小七在玩一款爬塔闯关游戏。借助攻略,她提前摸清了这座塔的规则:

  • 站在第 层时,可以花 分钟走应急楼梯,到达第 层或第 层;
  • 站在第 层时,也可以花 分钟启动云梯舱,直接传送到第 层。

开局时角色会被随机空降到某一层作为出发点,而宝藏固定藏在另一层。小七想知道:从出发点到宝藏所在层,最少需要多少分钟。

输入格式

一行两个整数 和 ,分别表示出发楼层与宝藏楼层。

输出格式

一行一个整数,表示最少需要的分钟数。

样例

输入
5 9
输出
2

数据范围与部分分

测试点 约束 分值
1~4 20
5~6 10
7~8 10
9~10 10
11~20 无特殊约束, 50

对于 的数据,。

输入
输出

            
答案