文件名称：leetcode棋盘-minimum-knight-moves:最小骑士移动
文件大小：13KB
文件格式：ZIP
更新时间：2024-07-26 08:56:36
系统开源
leetcode
棋盘最小骑士移动
在坐标从
-infinity
到
+infinity
的无限棋盘中，您在方格
[0,
0]
处有一个骑士。
一个骑士有
8
种可能的动作，如下图所示。
每次移动都是沿基本方向移动两个方格，然后沿正交方向移动一个方格。
返回将骑士移动到正方形
[x,
y]
所需的最小步数。
保证答案存在。
解决方案
1：超过时间限制
class
Solution
{
public
int
minKnightMoves
(
int
x
,
int
y
)
{
int
[][]
moves
=
{
{
2
,
1
},
{
1
,
2
},
{
-
1
,
2
},
{
-
2
,
1
},
{
-
2
,
-
1
},
{
-
1
,
-
2
},
{
1
,
-
2
},
{
2
,
-
1
}};
Queue
【文件预览】：
minimum-knight-moves-main
----README.md(3KB)
----knight.png(15KB)