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

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

题目描述

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

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

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

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

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

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

输入格式

一行两个整数 xxyy

输出格式

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

5 17
2
55576 78175
7533
17963 51804
349

说明/提示

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