#B1117. 移动棋子 [CSP-X2022 山东]

移动棋子 [CSP-X2022 山东]

【题目描述】

给定 xx 和 yy,你需要从 xx 位置移动到 yy 位置上去,询问最少移动步数。

每一步你可以选择如下两种操作之一:

  • 从 xx 移动到 x+1x+1 位置;
  • 从 xx 移动到 −x-x 位置(即若 xx 为 66 则移动到 −6-6 位置,若 xx 为 −9-9 则移动到 99 位置)。

输出最少移动步数。


【输入描述】

输入一行两个整数 x,yx,y。

保证:

  • −109≤x,y≤109-10^9\le x,y\le 10^9;
  • x≠yx\ne y。

【输出描述】

输出一个整数,表示最少移动步数。


【样例 1】

【样例 1 输入】

5 11

【样例 1 输出】

6

【样例 2】

【样例 2 输入】

7 -4

【样例 2 输出】

4

【样例 3】

【样例 3 输入】

-8 -17

【样例 3 输出】

11

【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 10 30 −100≤x,y≤100-100\le x, y\le 100
11 ~ 20 ∣x∣>∣y∣|x| > |y|
21 ~ 30 ∣x∣<∣y∣|x| < |y|
31 ~ 32 10 ∣x∣=∣y∣|x| = |y|