#P1346. [CSP-X 山东 2022] 移动棋子(chess)

[CSP-X 山东 2022] 移动棋子(chess)

题目描述

一维的棋盘上有无限多个格子,每个格子都有一个编号,最中间的格子编号为 0000 号格子向右依次编号为 1,2,3,...1,2,3,...,向左依次编号为 1,2,3...-1,-2,-3...

小明的目标是要将一枚棋子从 xx 号格子移动到 yy,每一次操作有两种选择:

  • 操作 11:向右移动 11 个格子。

  • 操作 22:从当前棋子所在的 aa 号格子,直接跳到 a-a 号格子(如:可以从 66 直接跳到 6-6,也可以从 6-6 直接跳到 66)。

可以证明,无论整数 xxyy 的值是多少,目标总是可以实现的。

请你设计程序,帮小明计算把棋子从 xx 号格子移动到 yy 号格子需要的最少操作次数。

输入格式

一行,两个整数 xxyy,表示要将棋子从 xx 号格子移动到 yy 号格子。

输出格式

一个整数,表示小明把棋子从 xx 号格子移动到 yy 号格子需要的最少操作次数。

10 20
10

说明:需要进行 1010 次操作 11

-10 -20

说明:需要进行 11 次操作 22

12
-10 -20
12

说明:先进行 11 次操作 22,然后进行 1010 次操作 11,最后进行 11 次操作 22

提示

对于 100%100\% 的数据:x,yx,y 都为整数,x109|x|\le 10^9y109|y|\le 10^9x,yx,y不相等。