← 返回题目列表

AtCoder · abc135_e

E. 高尔夫

中文机器翻译题面 查看原题

配点: 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| 被定义。