SZ-T766634. 【GESP强化 六级】坐标追逐

提交1 通过1
通过率100%
时间限制3000ms
内存限制256MiB
    ID: 10463 传统题 3000ms 256MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>广度优先搜索C++GESPGESP6级GESP考点强化编程题洛谷团队72153私有题1星

题目描述

小珅和小泽在直线训练场进行追逐游戏,小珅需要用最少的移动次数到达小泽所在的固定位置。

小珅的初始位置为 xx,小泽的固定位置为 yy。

小珅每次可以进行以下移动:

  1. 位置 +1+1:pos=pos+1pos = pos + 1
  2. 位置 +2+2:pos=pos+2pos = pos + 2
  3. 位置 +3+3:pos=pos+3pos = pos + 3
  4. 位置 −1-1:pos=pos−1pos = pos - 1
  5. 位置 −2-2:pos=pos−2pos = pos - 2
  6. 位置 ×3\times 3:pos=pos×3pos = pos \times 3

移动后的位置必须满足约束:0≤pos≤1050 \le pos \le 10^5。

求从 xx 到达 yy 的最小移动次数。

输入格式

一行两个整数 xx,yy。

输出格式

输出一个整数,表示最小移动次数。

5 17
2
55576 78175
7533
17963 51804
349

说明/提示

数据范围

对于 100%100\% 的数据,0≤x,y≤1050 \le x,y \le 10^5。