配点: 500 点
問題文
有一个无限延伸的二维格子。巨型高桥君决定在上面打高尔夫。
球最初在原点 (0, 0) ,目标是格点(坐标都是整数的点) (X, Y) 。巨型高桥君 1 每次击球时,可以执行以下操作。
- 选择与球当前位置的曼哈顿距离为 K 的格点 1 ,把球击向该点。
当球到达与目标相同的坐标时即为完成,此时的击球次数即为分数。巨型高桥君希望尽可能用最少的分数完成。
判断是否可以完成,如果可以,请给出使分数最小的球移动方式。 1 请去寻找。
曼哈顿距离的说明
2 的坐标 (x_1, y_1), (x_2, y_2) 对应的曼哈顿距离为,|x_1-x_2|+|y_1-y_2| 被定义。