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

leetcode棋盘最小骑士移动在坐标从-infinity到+infinity的无限棋盘中，您在方格[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< String > visited = new HashSet<> (); visited . add( " 0,0 " );