leetcode棋盘 minimum knight moves:最小骑士移动

leetcode棋盘最小骑士移动在坐标从负无穷到正无穷的无限棋盘中，您在方格[0, 0]处有一个骑士。一个骑士有8种可能的动作，每次移动都是沿基本方向移动两个方格，然后沿正交方向移动一个方格。返回将骑士移动到正方形[x, y]所需的最小步数。 保证答案存在。

解决方案1： 超过时间限制

class Solution {

 public int minKnightMoves(int x, int y) {

 int [][] moves = { { 2 , 1 }, { 1 , 2 }, { - 2 , 1 }, { - 2 , - 1 }, { - 1 , - 2 }, { 2 , - 1 }};

 Queue q = new LinkedList<>();

 q.add(new int[]{ 0 , 0 });

 Set visited = new HashSet<>();

 visited.add(\"0,0\");

}