[1197] 进击的骑士
- GitHub
- http://leetcode.xuezhisd.top/post/eeee05f1.html
- https://leetcode.com/problems/minimum-knight-moves
- https://leetcode-cn.com/problems/minimum-knight-moves
题目描述
一个坐标可以从 -infinity 延伸到 +infinity 的 无限大的 棋盘上，你的 骑士 驻扎在坐标为 [0, 0] 的方格里。
骑士的走法和中国象棋中的马相似，走 “日” 字：即先向左（或右）走 1 格，再向上（或下）走 2 格；或先向左（或右）走 2 格，再向上（或下）走 1 格。
每次移动，他都可以按图示八个方向之一前进。
现在，骑士需要前去征服坐标为 [x, y] 的部落，请你为他规划路线。
最后返回所需的最小移动次数即可。本题确保答案是一定存在的。
示例 1：
输入：x = 2, y = 1 输出：1 解释：[0, 0] → [2, 1]
示例 2：
输入：x = 5, y = 5 输出：4 解释：[0, 0] → [2, 1] → [4, 2] → [3, 4] → [5, 5]
提示：
|x| + |y| <= 300
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |