2023-08-16:一个坐标可以从 -infinity 延伸到 +infinity 的 无限大的 棋盘上,
你的 骑士 驻扎在坐标为 [0, 0] 的方格里。
骑士的走法和中国象棋中的马相似,走 “日” 字:
即先向左(或右)走 1 格,再向上(或下)走 2 格,
或先向左(或右)走 2 格,再向上(或下)走 1 格,
每次移动,他都可以像中国象棋中的马一样,选八个方向中的一个前进。
返回 骑士前去征服坐标为 [x, y] 的部落所需的最小移动次数。
本题确保答案是一定存在的。
输入:x = 2, y = 1。
输出:1。
解释:[0, 0] → [2, 1]。
来自Indeed、谷歌、亚马逊、领英、英伟达。