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$ 号格子需要的最少操作次数。

输入

一行,两个整数 $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|$。

来源/分类