#B. [LOI-Round1]移动棋子

    传统题 文件IO:chess 1000ms 256MiB

[LOI-Round1]移动棋子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

移动棋子

题目描述

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

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

操作 1 :向右移动 1 个格子。 操作 2 :从当前棋子所在的aa号格子,直接跳到a-a号格子(如:可以从66直接跳到6−6 ,也可以直接从6-6跳到66

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

10 20

样例输出 #1

10

样例 #2

样例输入 #2

10 -10

样例输出 #2

1

样例 #3

样例输入 #3

-10 -20

样例输出 #3

12

提示

样例 3 解释:先进行 1 次操作 2 ,然后进行 10 次操作 1 ,最后进行 1 次操作 2 。

数据范围

•30% 的数据: x100,y100|x|\leq 100,|y|\leq 100。 •100% 的数据:x,yx,y都为整数,x109,y109|x|\leq 10^9,|y|\leq 10^9x,yx,y不相等。 •有 40% 的数据,x>y|x| > |y|。 •有 40% 的数据,x<y|x| < |y|。 •有 20% 的数据,x=y|x| = |y|

2023年8月1日图灵班模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2023-8-1 8:00
结束于
2023-8-1 12:00
持续时间
4 小时
主持人
参赛人数
0