#1987. 训练机器人
训练机器人
题目描述
某智能机器人沿数轴进行固定步长移动训练,每次移动距离恒定为7个单位。例如当机器人位于坐标2时,可选择移动到9或-5。现给定机器人的初始坐标和目标坐标,请判断其能否准确到达目标位置。若可达则计算最少移动次数,否则求其能接近目标的最小可能距离。
输入格式
输入包含两个整数和,分别表示初始坐标与目标坐标。
输出格式
若可达:
输出一个整数表示最少移动次数
若不可达:
输出一个整数表示最近可达点与目标的最小距离
样例
-3 11
2
13 3
3
样例与解释
样例1 说明: 向右移动2次:
样例2 说明: 最近可达点为6(向左移动1次),与目标距离
数据范围
- 对于的数据:
- 对于的数据:
数学模型
设移动次数为,可达条件为存在整数满足:
当不可达时,求$\min\limits_{k \in \mathbb{N}} \left( \min\left(|y - (x+7k)|, |y - (x-7k)|\right) \right)$