移动棋子
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
一维的棋盘上有无限多个格子,每个格子都有一个编号,最中间的格子编号为 号。格子向右依次编号为 ,向左依次编号为 。 小明的目标是要将一枚棋子从 号格子移动到 号格子。 每一次操作有两种选择: 操作 :向右移动 个格子。 操作 :从当前棋子所在的 号格子,直接跳到 号格子(如:可以从 直接跳到 ,也可以从 直接跳到 )。 可以证明,无论整数 和 的值是多少,目标总是可以实现的。 请你设计程序,帮小明计算把棋子从 号格子移动到 号格子需要的最少操作次数。
输入描述
一行,两个整数 和 ,表示要将棋子从 号格子移动到 号格子。
输出描述
一个整数,表示小明把棋子从 号格子移动到 号格子需要的最少操作次数。
样例输入1
10 20
样例输出1
10
样例说明1
需要进行 次操作一。
样例输入2
10 -10
样例输出2
1
样例说明2
需要进行 次操作二。
样例输入3
-10 -20
样例输出3
12
样例说明3
先进行 次操作 ,然后进行 次操作 ,最后进行 次操作 。
数据范围
- 的数据: 。
- 的数据: 都为整数; ; 不相等。
- 有 的数据, 。
- 有 的数据, 。
- 有 的数据, 。