#X0018. [CSP-X2022 山东] 移动棋子
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交
题目描述
一维的棋盘上有无限多个格子,每个格子都有一个编号,最中间的格子编号为 , 号格子向右依次编号为 ,向左依次编号为 。
小明的目标是要将一枚棋子从 号格子移动到 号格子。
每一次操作有两种选择:
- 操作 :向右移动 个格子。
- 操作 :从当前棋子所在的 号格子,直接跳到 号格子(如:可以从 直接跳到 ,也可以从 直接跳到 )。
可以证明,无论整数 和 的值是多少,目标总是可以实现的。
请你设计程序,帮小明计算把棋子从 号格子移动到 号格子需要的最少操作次数。
输入格式
一行,两个整数 和 ,表示要将棋子从 号格子移动到 号格子。
输出格式
一个整数,表示小明把棋子从 号格子移动到 号格子需要的最少操作次数。
10 20
10
10 -10
1
-10 -20
12
说明与数据范围
- 的数据:。
- 的数据: 都为整数;, 不相等。
- 有 的数据,。
- 有 的数据,。
- 有 的数据,。
来源与本地评测说明
来源:洛谷 B4097。题面按来源整理,源题号保留。
本地测试数据自行构造,经过独立 Python 基准、边界对拍及 Linux C++17 沙箱核验,并非洛谷原版完整评测数据。本地训练分值归一为100分。原题提及但未提供的选手目录附件样例不在本地附件中;本页列出的输入输出样例完整保留。