2840: T7-围棋少年
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:25
解决:3
题目描述
“围棋少年,历经磨难,尝尽人间苦,熬过夜漫漫;围棋少年,立志向前,纹枰论道中,气随天地转”;
每当听到这首热血沸腾的歌曲,都能想到江流儿以《天地大同》对战黑木《天魔大化》的场景,这不仅是棋艺上的较量,更是两人智慧、意志和精神境界的对决。
《围棋少年》自播出以来,受到了广大观众的喜爱,尤其是青少年群体。它不仅激发了很多孩子对围棋的兴趣,也让更多人认识到了围棋这项运动的文化价值。
YZT寒假期间也重温了一遍《围棋少年》,并且自己发明了一直新式围棋,这种围棋首先棋盘比较特殊,不是普通的棋盘,而是一个一维的棋盘,可以看作是一条直线。
在一维的棋盘上有无限多个格子,每个格子都有一个编号,最中间的格子编号为 $0$,$0$ 号格子向右依次编号为 $1,2,3,\cdots$,向左依次编号为 $-1,-2,-3,\cdots$。
目标是要将一枚棋子从 $x$ 号格子移动到 $y$ 号格子。
每一次操作有两种选择:
- 操作 $1$:向右移动 $1$ 个格子。
- 操作 $2$:从当前棋子所在的 $a$ 号格子,直接跳到 $-a$ 号格子(如:可以从 $6$ 直接跳到 $−6$,也可以从 $−6$ 直接跳到 $6$)。
可以证明,无论整数 $x$ 和 $y$ 的值是多少,目标总是可以实现的。
请你设计程序,计算把棋子从 $x$ 号格子移动到 $y$ 号格子需要的最少操作次数。
每当听到这首热血沸腾的歌曲,都能想到江流儿以《天地大同》对战黑木《天魔大化》的场景,这不仅是棋艺上的较量,更是两人智慧、意志和精神境界的对决。
《围棋少年》自播出以来,受到了广大观众的喜爱,尤其是青少年群体。它不仅激发了很多孩子对围棋的兴趣,也让更多人认识到了围棋这项运动的文化价值。
YZT寒假期间也重温了一遍《围棋少年》,并且自己发明了一直新式围棋,这种围棋首先棋盘比较特殊,不是普通的棋盘,而是一个一维的棋盘,可以看作是一条直线。
在一维的棋盘上有无限多个格子,每个格子都有一个编号,最中间的格子编号为 $0$,$0$ 号格子向右依次编号为 $1,2,3,\cdots$,向左依次编号为 $-1,-2,-3,\cdots$。
目标是要将一枚棋子从 $x$ 号格子移动到 $y$ 号格子。
每一次操作有两种选择:
- 操作 $1$:向右移动 $1$ 个格子。
- 操作 $2$:从当前棋子所在的 $a$ 号格子,直接跳到 $-a$ 号格子(如:可以从 $6$ 直接跳到 $−6$,也可以从 $−6$ 直接跳到 $6$)。
可以证明,无论整数 $x$ 和 $y$ 的值是多少,目标总是可以实现的。
请你设计程序,计算把棋子从 $x$ 号格子移动到 $y$ 号格子需要的最少操作次数。
输入
一行,两个整数 $x$ 和 $y$,表示要将棋子从 $x$ 号格子移动到 $y$ 号格子。
输出
一个整数,表示把棋子从 $x$ 号格子移动到 $y$ 号格子需要的最少操作次数。
样例输入 复制
10 20
样例输出 复制
10
提示
## 样例 #2
### 样例输入 #2
```
10 -10
```
### 样例输出 #2
```
1
```
## 样例 #3
### 样例输入 #3
```
-10 -20
```
### 样例输出 #3
```
12
```
## 提示
• $30\%$ 的数据:$ |x|,|y|≤ 100$。
• $100\%$ 的数据:$x,y$ 都为整数;$|x|,|y| ≤ 10^9$,$x,y$ 不相等。
• 有 $40\%$ 的数据,$|x|>|y|$。
• 有 $40\%$ 的数据,$|x|<|y|$。
• 有 $20\%$ 的数据,$|x|=|y|$。
### 样例输入 #2
```
10 -10
```
### 样例输出 #2
```
1
```
## 样例 #3
### 样例输入 #3
```
-10 -20
```
### 样例输出 #3
```
12
```
## 提示
• $30\%$ 的数据:$ |x|,|y|≤ 100$。
• $100\%$ 的数据:$x,y$ 都为整数;$|x|,|y| ≤ 10^9$,$x,y$ 不相等。
• 有 $40\%$ 的数据,$|x|>|y|$。
• 有 $40\%$ 的数据,$|x|<|y|$。
• 有 $20\%$ 的数据,$|x|=|y|$。