#B1117. 移动棋子 [CSP-X2022 山东]
移动棋子 [CSP-X2022 山东]
【题目描述】
给定 和 ,你需要从 位置移动到 位置上去,询问最少移动步数。
每一步你可以选择如下两种操作之一:
- 从 移动到 位置;
- 从 移动到 位置(即若 为 则移动到 位置,若 为 则移动到 位置)。
输出最少移动步数。
【输入描述】
输入一行两个整数 。
保证:
- ;
- 。
【输出描述】
输出一个整数,表示最少移动步数。
【样例 1】
【样例 1 输入】
5 11
【样例 1 输出】
6
【样例 2】
【样例 2 输入】
7 -4
【样例 2 输出】
4
【样例 3】
【样例 3 输入】
-8 -17
【样例 3 输出】
11
【数据规模与约定】
| 测试点编号 | 分数 | 特殊性质 |
|---|---|---|
1 ~ 10 |
30 | |
11 ~ 20 |
||
21 ~ 30 |
||
31 ~ 32 |
10 |