跳马（华为od机考题）

鱼油吖2024-08-25 19:35

一、题目

1.原题

马是象棋(包括中国象棋和国际象棋)中的棋子，

走法是每步直一格再斜一格，

即先横着或直着走一格，然后再斜着走一个对角线，

可进可退，可越过河界，俗称"马走'日'字。

给顶m行n列的棋盘（网格图），

棋盘上只有有棋子象棋中的棋子"马"，

并且每个棋子有等级之分，

等级为k的马可以跳1~k步

（走的方式与象棋中"马"的规则一样，不可以超出棋盘位置），

问是否能将所有马跳到同一位置，

如果存在，输出最少需要的总步数（每匹马的步数相加），

不存在则输出-1。

注：允许不同的马在跳的过程中跳到同一位置，

坐标为(x,y)的马跳一次可以跳到到坐标为

(x+1, y+2), (x+1, y-2),

(x+2, y+1), (x+2, y-1),

(x-1, y+2), (x-1, y-2),

(x-2, y+1), (x-2, y-1),

的格点上，但是不可以超出棋盘范围。

2.题目理解

马的移动规则：先横着或直着走一格，然后再斜着走一个对角线

即每一步（x±1/2，y±2/2）

二、思路与代码过程

1.思路

每一匹马给一个board，用于记录它抵达棋盘某位置的所用步数，所有的马的board组成boards，对board进行比较即可。

2.代码过程

①main函数

复制代码 
public static  void main(String[] args) {
        /*
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入棋盘行数m：");
        int m = sc.nextInt();
        System.out.println("请输入棋盘列数n：");
        int n = sc.nextInt();
        System.out.println("请输入马在棋盘上的分布：");
        int[][] horses = new int[m][n];
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                horses[i][j] = sc.nextInt();
            }
        }
        sc.close();
        System.out.println(Arrays.deepToString(horses));
        */
        int m = 4;
        int n = 4;
        int[][] horse = {{1,9,9,7},{0,3,0,6},{2,0,0,2},{1,0,3,0}};

        ArrayList<Horse> horses = turnToHorse(horse);
        int minStep = searhEachHorse(horses,m,n);
        if (minStep==-1){
            System.out.println("不能将所有马跳到同一位置");
        }else {
            System.out.println("能将所有马跳到同一位置，且最少需要的总步数为："+minStep);
        }
    }

②searhEachHorse

复制代码 
private static int searhEachHorse(ArrayList<Horse> horses, int m, int n) {
        //每一匹马的位置和步数board组成所有马的boards
        ArrayList<int[][]> boards = new ArrayList<>();

        for (int i = 0; i < horses.size(); i++) {//每一匹马
            //先看一匹
            //for (int i = 1; i < 2; i++) {
                Horse horse = horses.get(i);
            if (horse.k!=0){

                //每一匹马都给个board,存的是每个位置所需要的步数step（step根据k算出每个位置的最小步数！）
                int[][] board = new int[m][n];
                int[][] boardk = new int[m][n];
                int k =horse.k;//跳步级别

                System.out.println("\n"+i+"---------searchEachHorse---------");

                System.out.print("当前马为："+horse.toString());
                int[] horseZk = horse.getPostion();

                int[][] visit = new int[m][n];
                int[][] visited;

                Queue<int[]> q = new LinkedList<>();//要随调用传值
                q.add(horseZk);

                int[][] box = new int[m][n];//传值
                int level = 0;
                board = findPostion(horse,m,n,visit,q,box,level);//找完位置返回含有step信息的board
                boardk = boardCal(board,k);


                System.out.println("--===board-k===--");
                for (int[] row : board) {
                    System.out.println(Arrays.toString(row));
                }
                boards.add(boardk);
                System.out.println(i+"---------searchEachHorseFinished---------\n");
            }
        }

        //获得了所有马在棋盘上的位置和步数信息
        for (int[][] board : boards) {
            for (int[] row : board) {
                System.out.print(Arrays.toString(row)+"\n");
            }
            System.out.println();
        }
        int totalStep = CheckBoards(m,n,boards);
        return totalStep;
    }

③CheckBoards

复制代码 
private static int CheckBoards(int m,int n,ArrayList<int[][]> boards) {
        System.out.println("---------checkBoard---------");
        int totalSteps = 0 ;
        int[][] exist = new int[m][n];
        boolean allCanArr = true;
        for (int i = 0; i < m; i++) {
            Arrays.fill(exist[i], 1); // 填充每一行
        }//默认都存在
        int[][] AddStep = new int[m][n];
        for (int i = 0; i <m; i++) {
            for (int j = 0; j < n; j++) {
                int addSteps = 0;
                for (int k = 0; k < boards.size(); k++) {
                    //System.out.println(boards.get(k)[i][j]);
                    if (boards.get(k)[i][j] == 0) {//检验是否存在有马到不了的位置
                        exist[i][j] = 0;
                    }
                    addSteps += boards.get(k)[i][j];
                }
                AddStep[i][j] = addSteps;
            }
        }

        for (int[] row : AddStep) {
            for (int val : row) {
                if (val == 1) {
                    allCanArr = false;
                }
            }
            System.out.println(Arrays.toString(row));
        }
        for (int[] existBoard : exist) {
            System.out.println(Arrays.toString(existBoard));
        }
        int minStep = Integer.MAX_VALUE;
        for (int i = 0; i < m; i++) {
            for (int j = 0; j <n; j++) {
                minStep = Math.min(minStep,AddStep[i][j]);
            }
        }
        totalSteps = minStep;
        System.out.println(totalSteps);
        if (allCanArr) {
            return totalSteps;
        }else{
            return -1;
        }
    }

④boardCal

复制代码 
private static int[][] boardCal(int[][] board, int k) {
        int[][] boardk = new int[board.length][board[0].length];
        for (int i = 0; i < board.length; i++) {
            for (int j = 0; j < board[0].length; j++) {
                boardk[i][j] = board[i][j];
                if (boardk[i][j] <= k&&boardk[i][j] !=-1) {//=============================2
                    boardk[i][j]= 1;
                } else if (boardk[i][j] > k) {
                    /*小于：eg：k=2，step=5=2+2+1，step=7=2+2+2+1*/
                    int r = board[i][j]%k;
                    if (r==0){
                        boardk[i][j] =board[i][j]/k;
                    }else {
                        boardk[i][j] = board[i][j]/k+ 1;
                    }
                }
            }
        }
        for (int[] row : boardk) {
            System.out.println(Arrays.toString(row));
        }
        return boardk;
    }

⑤turnToHorse

复制代码 
private static ArrayList<Horse> turnToHorse(int[][] horse) {
        ArrayList<Horse> horses = new ArrayList<>();
        for (int i = 0; i < horse.length; i++) {
            for (int j = 0; j < horse[i].length; j++) {
                int[] postion =new int[2];
                int k = 0;
                postion[0] = i;
                postion[1] = j;
                k = horse[i][j];
                horses.add(new Horse(postion,k,0,0));
            }
        }
        return horses;
    }

⑥方向数组

复制代码 
static int[][] DIRECTION={{1,2},{1,-2},
            {2,1},{2,-1},
            {-1,2},{-1,-2},
            {-2,1},{-2,-1}};

⑦findPosition

复制代码 
static ArrayList<int[]> postions = new ArrayList<>();//协助观察
    private static int[][] findPostion(Horse horse,int m,int n,int[][] visit,Queue<int[]> q,int[][]box,int level ) {

        //变化量:step、level注意传值
        int k = horse.k;
        System.out.println("k:"+k);

        box[horse.postion[0]][horse.postion[1]] = -1;//=============================1

        while (!q.isEmpty()) {
            //队列中遍历
            int[] temp = q.poll();
            visit[temp[0]][temp[1]] = 1;


            ///*
            System.out.println("到当前马"+Arrays.toString(temp)+"的访问列表：");
            for (int[] row : visit) {
                System.out.println(Arrays.toString(row));
            }
            if (Arrays.stream(visit)
                    .flatMapToInt(Arrays::stream) // 将二维数组扁平化为一维流
                    .allMatch(value -> value == 1)){
                return visit;
            }
           // */
            System.out.println("-------findPostion-------");
            int size = q.size();
            System.out.println("加之前q的大小："+size);

            for (int[] direction : DIRECTION) {

                int x = temp[0]+ direction[0];
                int y = temp[1] + direction[1];
                //System.out.println("("+x+","+y+")");
                int[] Z = {x,y};
                boolean contains = false;
                for (int[] currentArray : q) {
                    if (Arrays.equals(currentArray, Z)) {
                        contains = true; // 找到相同的数组
                    }
                }
                if (x>=0&&x<n&&y>=0&&y<m&&visit[x][y]==0&&!contains) {//只加入没去过的点
                    postions.add(Z);//协助观察
                    q.add(Z);

                }
            }
            int size1 = q.size();
            System.out.println("加之后q的大小："+size1);
            System.out.println("到前马"+Arrays.toString(temp)+"时的q队列：");
            int newadd = size1 - size;
            System.out.println("新增了："+newadd+"个元素");
            /*写到这里了，层级的自增！！！！！！！！！*/
            if(newadd>0){
                level++;
            }
            List<int[]> list = new ArrayList<>(q);
            for (int i = size1-1; i >=size; i--) {
                box[list.get(i)[0]][list.get(i)[1]] = level;
            }

            System.out.println("===box===");
            for (int[] row : box) {
                System.out.println(Arrays.toString(row));
            }

            for (int[] element : q) {
                System.out.println(Arrays.toString(element));
            }
            findPostion(horse,m,n,visit,q,box,level);
        }
        //return visit;
        return box;
    }

⑧Horse类（可不建）

复制代码 
public static class Horse{
        int[] postion;
        int k;
        int level;
        int step;
        public Horse(int[] postion, int k, int level,int step) {
            this.postion = postion;
            this.k = k;
            this.level = level;
            this.step = step;
        }
        public String toString(){
            return "坐标：["+postion[0]+","+postion[1]+"],等级："+k+",当前层级："+level+"当前步数："+step+"\n";
        }

        public int getK(){
            return k;
        }
        public int getLevel(){
            return level;
        }
        public int[] getPostion(){
            return postion;
        }
    }

三、运行结果

1.运行截图

2.带数据分析运行结果

0---------searchEachHorse---------
当前马为：坐标：[0,0],等级：1,当前层级：0当前步数：0
k:1
到当前马[0, 0]的访问列表：

1, 0, 0, 0

0, 0, 0, 0

0, 0, 0, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：0
加之后q的大小：2
到前马[0, 0]时的q队列：
新增了：2个元素
===box===

-1, 0, 0, 0

0, 0, 1, 0

0, 1, 0, 0

0, 0, 0, 0

1, 2

2, 1

k:1
到当前马[1, 2]的访问列表：

1, 0, 0, 0

0, 0, 1, 0

0, 0, 0, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：1
加之后q的大小：4
到前马[1, 2]时的q队列：
新增了：3个元素
===box===

-1, 0, 0, 0

0, 0, 1, 0

2, 1, 0, 0

0, 2, 0, 2

2, 1

2, 0

3, 3

3, 1

k:1
到当前马[2, 1]的访问列表：

1, 0, 0, 0

0, 0, 1, 0

0, 1, 0, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：5
到前马[2, 1]时的q队列：
新增了：2个元素
===box===

-1, 0, 3, 0

0, 0, 1, 3

2, 1, 0, 0

0, 2, 0, 2

2, 0

3, 3

3, 1

1, 3

0, 2

k:1
到当前马[2, 0]的访问列表：

1, 0, 0, 0

0, 0, 1, 0

1, 1, 0, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：4
加之后q的大小：6
到前马[2, 0]时的q队列：
新增了：2个元素
===box===

-1, 4, 3, 0

0, 0, 1, 3

2, 1, 0, 0

0, 2, 4, 2

3, 3

3, 1

1, 3

0, 2

3, 2

0, 1

k:1
到当前马[3, 3]的访问列表：

1, 0, 0, 0

0, 0, 1, 0

1, 1, 0, 0

0, 0, 0, 1

-------findPostion-------
加之前q的大小：5
加之后q的大小：5
到前马[3, 3]时的q队列：
新增了：0个元素
===box===

-1, 4, 3, 0

0, 0, 1, 3

2, 1, 0, 0

0, 2, 4, 2

3, 1

1, 3

0, 2

3, 2

0, 1

k:1
到当前马[3, 1]的访问列表：

1, 0, 0, 0

0, 0, 1, 0

1, 1, 0, 0

0, 1, 0, 1

-------findPostion-------
加之前q的大小：4
加之后q的大小：6
到前马[3, 1]时的q队列：
新增了：2个元素
===box===

-1, 4, 3, 0

5, 0, 1, 3

2, 1, 0, 5

0, 2, 4, 2

1, 3

0, 2

3, 2

0, 1

2, 3

1, 0

k:1
到当前马[1, 3]的访问列表：

1, 0, 0, 0

0, 0, 1, 1

1, 1, 0, 0

0, 1, 0, 1

-------findPostion-------
加之前q的大小：5
加之后q的大小：5
到前马[1, 3]时的q队列：
新增了：0个元素
===box===

-1, 4, 3, 0

5, 0, 1, 3

2, 1, 0, 5

0, 2, 4, 2

0, 2

3, 2

0, 1

2, 3

1, 0

k:1
到当前马[0, 2]的访问列表：

1, 0, 1, 0

0, 0, 1, 1

1, 1, 0, 0

0, 1, 0, 1

-------findPostion-------
加之前q的大小：4
加之后q的大小：4
到前马[0, 2]时的q队列：
新增了：0个元素
===box===

-1, 4, 3, 0

5, 0, 1, 3

2, 1, 0, 5

0, 2, 4, 2

3, 2

0, 1

2, 3

1, 0

k:1
到当前马[3, 2]的访问列表：

1, 0, 1, 0

0, 0, 1, 1

1, 1, 0, 0

0, 1, 1, 1

-------findPostion-------
加之前q的大小：3
加之后q的大小：4
到前马[3, 2]时的q队列：
新增了：1个元素
===box===

-1, 4, 3, 0

5, 6, 1, 3

2, 1, 0, 5

0, 2, 4, 2

0, 1

2, 3

1, 0

1, 1

k:1
到当前马[0, 1]的访问列表：

1, 1, 1, 0

0, 0, 1, 1

1, 1, 0, 0

0, 1, 1, 1

-------findPostion-------
加之前q的大小：3
加之后q的大小：4
到前马[0, 1]时的q队列：
新增了：1个元素
===box===

-1, 4, 3, 0

5, 6, 1, 3

2, 1, 7, 5

0, 2, 4, 2

2, 3

1, 0

1, 1

2, 2

k:1
到当前马[2, 3]的访问列表：

1, 1, 1, 0

0, 0, 1, 1

1, 1, 0, 1

0, 1, 1, 1

-------findPostion-------
加之前q的大小：3
加之后q的大小：3
到前马[2, 3]时的q队列：
新增了：0个元素
===box===

-1, 4, 3, 0

5, 6, 1, 3

2, 1, 7, 5

0, 2, 4, 2

1, 0

1, 1

2, 2

k:1
到当前马[1, 0]的访问列表：

1, 1, 1, 0

1, 0, 1, 1

1, 1, 0, 1

0, 1, 1, 1

-------findPostion-------
加之前q的大小：2
加之后q的大小：2
到前马[1, 0]时的q队列：
新增了：0个元素
===box===

-1, 4, 3, 0

5, 6, 1, 3

2, 1, 7, 5

0, 2, 4, 2

1, 1

2, 2

k:1
到当前马[1, 1]的访问列表：

1, 1, 1, 0

1, 1, 1, 1

1, 1, 0, 1

0, 1, 1, 1

-------findPostion-------
加之前q的大小：1
加之后q的大小：3
到前马[1, 1]时的q队列：
新增了：2个元素
===box===

-1, 4, 3, 8

5, 6, 1, 3

2, 1, 7, 5

8, 2, 4, 2

2, 2

3, 0

0, 3

k:1
到当前马[2, 2]的访问列表：

1, 1, 1, 0

1, 1, 1, 1

1, 1, 1, 1

0, 1, 1, 1

-------findPostion-------
加之前q的大小：2
加之后q的大小：2
到前马[2, 2]时的q队列：
新增了：0个元素
===box===

-1, 4, 3, 8

5, 6, 1, 3

2, 1, 7, 5

8, 2, 4, 2

3, 0

0, 3

k:1
到当前马[3, 0]的访问列表：

1, 1, 1, 0

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：1
加之后q的大小：1
到前马[3, 0]时的q队列：
新增了：0个元素
===box===

-1, 4, 3, 8

5, 6, 1, 3

2, 1, 7, 5

8, 2, 4, 2

0, 3

k:1
到当前马[0, 3]的访问列表：

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

-1, 4, 3, 8

5, 6, 1, 3

2, 1, 7, 5

8, 2, 4, 2

--===board-k===--

-1, 4, 3, 8

5, 6, 1, 3

2, 1, 7, 5

8, 2, 4, 2

0---------searchEachHorseFinished---------

1---------searchEachHorse---------
当前马为：坐标：[0,1],等级：9,当前层级：0当前步数：0
k:9
到当前马[0, 1]的访问列表：

0, 1, 0, 0

0, 0, 0, 0

0, 0, 0, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：0
加之后q的大小：3
到前马[0, 1]时的q队列：
新增了：3个元素
===box===

0, -1, 0, 0

0, 0, 0, 1

1, 0, 1, 0

0, 0, 0, 0

1, 3

2, 2

2, 0

k:9
到当前马[1, 3]的访问列表：

0, 1, 0, 0

0, 0, 0, 1

0, 0, 0, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：2
加之后q的大小：4
到前马[1, 3]时的q队列：
新增了：2个元素
===box===

0, -1, 0, 0

0, 0, 0, 1

1, 2, 1, 0

0, 0, 2, 0

2, 2

2, 0

2, 1

3, 2

k:9
到当前马[2, 2]的访问列表：

0, 1, 0, 0

0, 0, 0, 1

0, 0, 1, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：6
到前马[2, 2]时的q队列：
新增了：3个元素
===box===

0, -1, 0, 3

3, 0, 0, 1

1, 2, 1, 0

3, 0, 2, 0

2, 0

2, 1

3, 2

3, 0

1, 0

0, 3

k:9
到当前马[2, 0]的访问列表：

0, 1, 0, 0

0, 0, 0, 1

1, 0, 1, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：6
到前马[2, 0]时的q队列：
新增了：1个元素
===box===

0, -1, 0, 3

3, 0, 4, 1

1, 2, 1, 0

3, 0, 2, 0

2, 1

3, 2

3, 0

1, 0

0, 3

1, 2

k:9
到当前马[2, 1]的访问列表：

0, 1, 0, 0

0, 0, 0, 1

1, 1, 1, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：8
到前马[2, 1]时的q队列：
新增了：3个元素
===box===

5, -1, 5, 3

3, 0, 4, 1

1, 2, 1, 0

3, 0, 2, 5

3, 2

3, 0

1, 0

0, 3

1, 2

3, 3

0, 2

0, 0

k:9
到当前马[3, 2]的访问列表：

0, 1, 0, 0

0, 0, 0, 1

1, 1, 1, 0

0, 0, 1, 0

-------findPostion-------
加之前q的大小：7
加之后q的大小：8
到前马[3, 2]时的q队列：
新增了：1个元素
===box===

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 0

3, 0, 2, 5

3, 0

1, 0

0, 3

1, 2

3, 3

0, 2

0, 0

1, 1

k:9
到当前马[3, 0]的访问列表：

0, 1, 0, 0

0, 0, 0, 1

1, 1, 1, 0

1, 0, 1, 0

-------findPostion-------
加之前q的大小：7
加之后q的大小：7
到前马[3, 0]时的q队列：
新增了：0个元素
===box===

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 0

3, 0, 2, 5

1, 0

0, 3

1, 2

3, 3

0, 2

0, 0

1, 1

k:9
到当前马[1, 0]的访问列表：

0, 1, 0, 0

1, 0, 0, 1

1, 1, 1, 0

1, 0, 1, 0

-------findPostion-------
加之前q的大小：6
加之后q的大小：7
到前马[1, 0]时的q队列：
新增了：1个元素
===box===

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 0

3, 7, 2, 5

0, 3

1, 2

3, 3

0, 2

0, 0

1, 1

3, 1

k:9
到当前马[0, 3]的访问列表：

0, 1, 0, 1

1, 0, 0, 1

1, 1, 1, 0

1, 0, 1, 0

-------findPostion-------
加之前q的大小：6
加之后q的大小：6
到前马[0, 3]时的q队列：
新增了：0个元素
===box===

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 0

3, 7, 2, 5

1, 2

3, 3

0, 2

0, 0

1, 1

3, 1

k:9
到当前马[1, 2]的访问列表：

0, 1, 0, 1

1, 0, 1, 1

1, 1, 1, 0

1, 0, 1, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：5
到前马[1, 2]时的q队列：
新增了：0个元素
===box===

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 0

3, 7, 2, 5

3, 3

0, 2

0, 0

1, 1

3, 1

k:9
到当前马[3, 3]的访问列表：

0, 1, 0, 1

1, 0, 1, 1

1, 1, 1, 0

1, 0, 1, 1

-------findPostion-------
加之前q的大小：4
加之后q的大小：4
到前马[3, 3]时的q队列：
新增了：0个元素
===box===

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 0

3, 7, 2, 5

0, 2

0, 0

1, 1

3, 1

k:9
到当前马[0, 2]的访问列表：

0, 1, 1, 1

1, 0, 1, 1

1, 1, 1, 0

1, 0, 1, 1

-------findPostion-------
加之前q的大小：3
加之后q的大小：4
到前马[0, 2]时的q队列：
新增了：1个元素
===box===

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 8

3, 7, 2, 5

0, 0

1, 1

3, 1

2, 3

k:9
到当前马[0, 0]的访问列表：

1, 1, 1, 1

1, 0, 1, 1

1, 1, 1, 0

1, 0, 1, 1

-------findPostion-------
加之前q的大小：3
加之后q的大小：3
到前马[0, 0]时的q队列：
新增了：0个元素
===box===

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 8

3, 7, 2, 5

1, 1

3, 1

2, 3

k:9
到当前马[1, 1]的访问列表：

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 0

1, 0, 1, 1

-------findPostion-------
加之前q的大小：2
加之后q的大小：2
到前马[1, 1]时的q队列：
新增了：0个元素
===box===

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 8

3, 7, 2, 5

3, 1

2, 3

k:9
到当前马[3, 1]的访问列表：

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 0

1, 1, 1, 1

-------findPostion-------
加之前q的大小：1
加之后q的大小：1
到前马[3, 1]时的q队列：
新增了：0个元素
===box===

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 8

3, 7, 2, 5

2, 3

k:9
到当前马[2, 3]的访问列表：

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, -1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

--===board-k===--

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 8

3, 7, 2, 5

1---------searchEachHorseFinished---------

2---------searchEachHorse---------
当前马为：坐标：[0,2],等级：9,当前层级：0当前步数：0
k:9
到当前马[0, 2]的访问列表：

0, 0, 1, 0

0, 0, 0, 0

0, 0, 0, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：0
加之后q的大小：3
到前马[0, 2]时的q队列：
新增了：3个元素
===box===

0, 0, -1, 0

1, 0, 0, 0

0, 1, 0, 1

0, 0, 0, 0

1, 0

2, 3

2, 1

k:9
到当前马[1, 0]的访问列表：

0, 0, 1, 0

1, 0, 0, 0

0, 0, 0, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：2
加之后q的大小：4
到前马[1, 0]时的q队列：
新增了：2个元素
===box===

0, 0, -1, 0

1, 0, 0, 0

0, 1, 2, 1

0, 2, 0, 0

2, 3

2, 1

2, 2

3, 1

k:9
到当前马[2, 3]的访问列表：

0, 0, 1, 0

1, 0, 0, 0

0, 0, 0, 1

0, 0, 0, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：4
到前马[2, 3]时的q队列：
新增了：1个元素
===box===

0, 0, -1, 0

1, 3, 0, 0

0, 1, 2, 1

0, 2, 0, 0

2, 1

2, 2

3, 1

1, 1

k:9
到当前马[2, 1]的访问列表：

0, 0, 1, 0

1, 0, 0, 0

0, 1, 0, 1

0, 0, 0, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：6
到前马[2, 1]时的q队列：
新增了：3个元素
===box===

4, 0, -1, 0

1, 3, 0, 4

0, 1, 2, 1

0, 2, 0, 4

2, 2

3, 1

1, 1

3, 3

1, 3

0, 0

k:9
到当前马[2, 2]的访问列表：

0, 0, 1, 0

1, 0, 0, 0

0, 1, 1, 1

0, 0, 0, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：8
到前马[2, 2]时的q队列：
新增了：3个元素
===box===

4, 5, -1, 5

1, 3, 0, 4

0, 1, 2, 1

5, 2, 0, 4

3, 1

1, 1

3, 3

1, 3

0, 0

3, 0

0, 3

0, 1

k:9
到当前马[3, 1]的访问列表：

0, 0, 1, 0

1, 0, 0, 0

0, 1, 1, 1

0, 1, 0, 0

-------findPostion-------
加之前q的大小：7
加之后q的大小：8
到前马[3, 1]时的q队列：
新增了：1个元素
===box===

4, 5, -1, 5

1, 3, 6, 4

0, 1, 2, 1

5, 2, 0, 4

1, 1

3, 3

1, 3

0, 0

3, 0

0, 3

0, 1

1, 2

k:9
到当前马[1, 1]的访问列表：

0, 0, 1, 0

1, 1, 0, 0

0, 1, 1, 1

0, 1, 0, 0

-------findPostion-------
加之前q的大小：7
加之后q的大小：8
到前马[1, 1]时的q队列：
新增了：1个元素
===box===

4, 5, -1, 5

1, 3, 6, 4

0, 1, 2, 1

5, 2, 7, 4

3, 3

1, 3

0, 0

3, 0

0, 3

0, 1

1, 2

3, 2

k:9
到当前马[3, 3]的访问列表：

0, 0, 1, 0

1, 1, 0, 0

0, 1, 1, 1

0, 1, 0, 1

-------findPostion-------
加之前q的大小：7
加之后q的大小：7
到前马[3, 3]时的q队列：
新增了：0个元素
===box===

4, 5, -1, 5

1, 3, 6, 4

0, 1, 2, 1

5, 2, 7, 4

1, 3

0, 0

3, 0

0, 3

0, 1

1, 2

3, 2

k:9
到当前马[1, 3]的访问列表：

0, 0, 1, 0

1, 1, 0, 1

0, 1, 1, 1

0, 1, 0, 1

-------findPostion-------
加之前q的大小：6
加之后q的大小：6
到前马[1, 3]时的q队列：
新增了：0个元素
===box===

4, 5, -1, 5

1, 3, 6, 4

0, 1, 2, 1

5, 2, 7, 4

0, 0

3, 0

0, 3

0, 1

1, 2

3, 2

k:9
到当前马[0, 0]的访问列表：

1, 0, 1, 0

1, 1, 0, 1

0, 1, 1, 1

0, 1, 0, 1

-------findPostion-------
加之前q的大小：5
加之后q的大小：5
到前马[0, 0]时的q队列：
新增了：0个元素
===box===

4, 5, -1, 5

1, 3, 6, 4

0, 1, 2, 1

5, 2, 7, 4

3, 0

0, 3

0, 1

1, 2

3, 2

k:9
到当前马[3, 0]的访问列表：

1, 0, 1, 0

1, 1, 0, 1

0, 1, 1, 1

1, 1, 0, 1

-------findPostion-------
加之前q的大小：4
加之后q的大小：4
到前马[3, 0]时的q队列：
新增了：0个元素
===box===

4, 5, -1, 5

1, 3, 6, 4

0, 1, 2, 1

5, 2, 7, 4

0, 3

0, 1

1, 2

3, 2

k:9
到当前马[0, 3]的访问列表：

1, 0, 1, 1

1, 1, 0, 1

0, 1, 1, 1

1, 1, 0, 1

-------findPostion-------
加之前q的大小：3
加之后q的大小：3
到前马[0, 3]时的q队列：
新增了：0个元素
===box===

4, 5, -1, 5

1, 3, 6, 4

0, 1, 2, 1

5, 2, 7, 4

0, 1

1, 2

3, 2

k:9
到当前马[0, 1]的访问列表：

1, 1, 1, 1

1, 1, 0, 1

0, 1, 1, 1

1, 1, 0, 1

-------findPostion-------
加之前q的大小：2
加之后q的大小：3
到前马[0, 1]时的q队列：
新增了：1个元素
===box===

4, 5, -1, 5

1, 3, 6, 4

8, 1, 2, 1

5, 2, 7, 4

1, 2

3, 2

2, 0

k:9
到当前马[1, 2]的访问列表：

1, 1, 1, 1

1, 1, 1, 1

0, 1, 1, 1

1, 1, 0, 1

-------findPostion-------
加之前q的大小：2
加之后q的大小：2
到前马[1, 2]时的q队列：
新增了：0个元素
===box===

4, 5, -1, 5

1, 3, 6, 4

8, 1, 2, 1

5, 2, 7, 4

3, 2

2, 0

k:9
到当前马[3, 2]的访问列表：

1, 1, 1, 1

1, 1, 1, 1

0, 1, 1, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：1
加之后q的大小：1
到前马[3, 2]时的q队列：
新增了：0个元素
===box===

4, 5, -1, 5

1, 3, 6, 4

8, 1, 2, 1

5, 2, 7, 4

2, 0

k:9
到当前马[2, 0]的访问列表：

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, -1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

--===board-k===--

4, 5, -1, 5

1, 3, 6, 4

8, 1, 2, 1

5, 2, 7, 4

2---------searchEachHorseFinished---------

3---------searchEachHorse---------
当前马为：坐标：[0,3],等级：7,当前层级：0当前步数：0
k:7
到当前马[0, 3]的访问列表：

0, 0, 0, 1

0, 0, 0, 0

0, 0, 0, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：0
加之后q的大小：2
到前马[0, 3]时的q队列：
新增了：2个元素
===box===

0, 0, 0, -1

0, 1, 0, 0

0, 0, 1, 0

0, 0, 0, 0

1, 1

2, 2

k:7
到当前马[1, 1]的访问列表：

0, 0, 0, 1

0, 1, 0, 0

0, 0, 0, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：1
加之后q的大小：4
到前马[1, 1]时的q队列：
新增了：3个元素
===box===

0, 0, 0, -1

0, 1, 0, 0

0, 0, 1, 2

2, 0, 2, 0

2, 2

2, 3

3, 2

3, 0

k:7
到当前马[2, 2]的访问列表：

0, 0, 0, 1

0, 1, 0, 0

0, 0, 1, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：5
到前马[2, 2]时的q队列：
新增了：2个元素
===box===

0, 3, 0, -1

3, 1, 0, 0

0, 0, 1, 2

2, 0, 2, 0

2, 3

3, 2

3, 0

1, 0

0, 1

k:7
到当前马[2, 3]的访问列表：

0, 0, 0, 1

0, 1, 0, 0

0, 0, 1, 1

0, 0, 0, 0

-------findPostion-------
加之前q的大小：4
加之后q的大小：6
到前马[2, 3]时的q队列：
新增了：2个元素
===box===

0, 3, 4, -1

3, 1, 0, 0

0, 0, 1, 2

2, 4, 2, 0

3, 2

3, 0

1, 0

0, 1

3, 1

0, 2

k:7
到当前马[3, 2]的访问列表：

0, 0, 0, 1

0, 1, 0, 0

0, 0, 1, 1

0, 0, 1, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：7
到前马[3, 2]时的q队列：
新增了：2个元素
===box===

0, 3, 4, -1

3, 1, 0, 5

5, 0, 1, 2

2, 4, 2, 0

3, 0

1, 0

0, 1

3, 1

0, 2

2, 0

1, 3

k:7
到当前马[3, 0]的访问列表：

0, 0, 0, 1

0, 1, 0, 0

0, 0, 1, 1

1, 0, 1, 0

-------findPostion-------
加之前q的大小：6
加之后q的大小：6
到前马[3, 0]时的q队列：
新增了：0个元素
===box===

0, 3, 4, -1

3, 1, 0, 5

5, 0, 1, 2

2, 4, 2, 0

1, 0

0, 1

3, 1

0, 2

2, 0

1, 3

k:7
到当前马[1, 0]的访问列表：

0, 0, 0, 1

1, 1, 0, 0

0, 0, 1, 1

1, 0, 1, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：5
到前马[1, 0]时的q队列：
新增了：0个元素
===box===

0, 3, 4, -1

3, 1, 0, 5

5, 0, 1, 2

2, 4, 2, 0

0, 1

3, 1

0, 2

2, 0

1, 3

k:7
到当前马[0, 1]的访问列表：

0, 1, 0, 1

1, 1, 0, 0

0, 0, 1, 1

1, 0, 1, 0

-------findPostion-------
加之前q的大小：4
加之后q的大小：4
到前马[0, 1]时的q队列：
新增了：0个元素
===box===

0, 3, 4, -1

3, 1, 0, 5

5, 0, 1, 2

2, 4, 2, 0

3, 1

0, 2

2, 0

1, 3

k:7
到当前马[3, 1]的访问列表：

0, 1, 0, 1

1, 1, 0, 0

0, 0, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：4
到前马[3, 1]时的q队列：
新增了：1个元素
===box===

0, 3, 4, -1

3, 1, 6, 5

5, 0, 1, 2

2, 4, 2, 0

0, 2

2, 0

1, 3

1, 2

k:7
到当前马[0, 2]的访问列表：

0, 1, 1, 1

1, 1, 0, 0

0, 0, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：4
到前马[0, 2]时的q队列：
新增了：1个元素
===box===

0, 3, 4, -1

3, 1, 6, 5

5, 7, 1, 2

2, 4, 2, 0

2, 0

1, 3

1, 2

2, 1

k:7
到当前马[2, 0]的访问列表：

0, 1, 1, 1

1, 1, 0, 0

1, 0, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：3
到前马[2, 0]时的q队列：
新增了：0个元素
===box===

0, 3, 4, -1

3, 1, 6, 5

5, 7, 1, 2

2, 4, 2, 0

1, 3

1, 2

2, 1

k:7
到当前马[1, 3]的访问列表：

0, 1, 1, 1

1, 1, 0, 1

1, 0, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：2
加之后q的大小：2
到前马[1, 3]时的q队列：
新增了：0个元素
===box===

0, 3, 4, -1

3, 1, 6, 5

5, 7, 1, 2

2, 4, 2, 0

1, 2

2, 1

k:7
到当前马[1, 2]的访问列表：

0, 1, 1, 1

1, 1, 1, 1

1, 0, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：1
加之后q的大小：3
到前马[1, 2]时的q队列：
新增了：2个元素
===box===

8, 3, 4, -1

3, 1, 6, 5

5, 7, 1, 2

2, 4, 2, 8

2, 1

3, 3

0, 0

k:7
到当前马[2, 1]的访问列表：

0, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：2
加之后q的大小：2
到前马[2, 1]时的q队列：
新增了：0个元素
===box===

8, 3, 4, -1

3, 1, 6, 5

5, 7, 1, 2

2, 4, 2, 8

3, 3

0, 0

k:7
到当前马[3, 3]的访问列表：

0, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：1
加之后q的大小：1
到前马[3, 3]时的q队列：
新增了：0个元素
===box===

8, 3, 4, -1

3, 1, 6, 5

5, 7, 1, 2

2, 4, 2, 8

0, 0

k:7
到当前马[0, 0]的访问列表：

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

2, 1, 1, -1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 2

--===board-k===--

8, 3, 4, -1

3, 1, 6, 5

5, 7, 1, 2

2, 4, 2, 8

3---------searchEachHorseFinished---------

5---------searchEachHorse---------
当前马为：坐标：[1,1],等级：3,当前层级：0当前步数：0
k:3
到当前马[1, 1]的访问列表：

0, 0, 0, 0

0, 1, 0, 0

0, 0, 0, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：0
加之后q的大小：4
到前马[1, 1]时的q队列：
新增了：4个元素
===box===

0, 0, 0, 1

0, -1, 0, 0

0, 0, 0, 1

1, 0, 1, 0

2, 3

3, 2

3, 0

0, 3

k:3
到当前马[2, 3]的访问列表：

0, 0, 0, 0

0, 1, 0, 0

0, 0, 0, 1

0, 0, 0, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：5
到前马[2, 3]时的q队列：
新增了：2个元素
===box===

0, 0, 2, 1

0, -1, 0, 0

0, 0, 0, 1

1, 2, 1, 0

3, 2

3, 0

0, 3

3, 1

0, 2

k:3
到当前马[3, 2]的访问列表：

0, 0, 0, 0

0, 1, 0, 0

0, 0, 0, 1

0, 0, 1, 0

-------findPostion-------
加之前q的大小：4
加之后q的大小：6
到前马[3, 2]时的q队列：
新增了：2个元素
===box===

0, 0, 2, 1

0, -1, 0, 3

3, 0, 0, 1

1, 2, 1, 0

3, 0

0, 3

3, 1

0, 2

2, 0

1, 3

k:3
到当前马[3, 0]的访问列表：

0, 0, 0, 0

0, 1, 0, 0

0, 0, 0, 1

1, 0, 1, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：6
到前马[3, 0]时的q队列：
新增了：1个元素
===box===

0, 0, 2, 1

0, -1, 0, 3

3, 0, 4, 1

1, 2, 1, 0

0, 3

3, 1

0, 2

2, 0

1, 3

2, 2

k:3
到当前马[0, 3]的访问列表：

0, 0, 0, 1

0, 1, 0, 0

0, 0, 0, 1

1, 0, 1, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：5
到前马[0, 3]时的q队列：
新增了：0个元素
===box===

0, 0, 2, 1

0, -1, 0, 3

3, 0, 4, 1

1, 2, 1, 0

3, 1

0, 2

2, 0

1, 3

2, 2

k:3
到当前马[3, 1]的访问列表：

0, 0, 0, 1

0, 1, 0, 0

0, 0, 0, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：4
加之后q的大小：6
到前马[3, 1]时的q队列：
新增了：2个元素
===box===

0, 0, 2, 1

5, -1, 5, 3

3, 0, 4, 1

1, 2, 1, 0

0, 2

2, 0

1, 3

2, 2

1, 2

1, 0

k:3
到当前马[0, 2]的访问列表：

0, 0, 1, 1

0, 1, 0, 0

0, 0, 0, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：6
到前马[0, 2]时的q队列：
新增了：1个元素
===box===

0, 0, 2, 1

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 0

2, 0

1, 3

2, 2

1, 2

1, 0

2, 1

k:3
到当前马[2, 0]的访问列表：

0, 0, 1, 1

0, 1, 0, 0

1, 0, 0, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：6
到前马[2, 0]时的q队列：
新增了：1个元素
===box===

0, 7, 2, 1

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 0

1, 3

2, 2

1, 2

1, 0

2, 1

0, 1

k:3
到当前马[1, 3]的访问列表：

0, 0, 1, 1

0, 1, 0, 1

1, 0, 0, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：5
到前马[1, 3]时的q队列：
新增了：0个元素
===box===

0, 7, 2, 1

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 0

2, 2

1, 2

1, 0

2, 1

0, 1

k:3
到当前马[2, 2]的访问列表：

0, 0, 1, 1

0, 1, 0, 1

1, 0, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：4
加之后q的大小：4
到前马[2, 2]时的q队列：
新增了：0个元素
===box===

0, 7, 2, 1

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 0

1, 2

1, 0

2, 1

0, 1

k:3
到当前马[1, 2]的访问列表：

0, 0, 1, 1

0, 1, 1, 1

1, 0, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：5
到前马[1, 2]时的q队列：
新增了：2个元素
===box===

8, 7, 2, 1

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 8

1, 0

2, 1

0, 1

3, 3

0, 0

k:3
到当前马[1, 0]的访问列表：

0, 0, 1, 1

1, 1, 1, 1

1, 0, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：4
加之后q的大小：4
到前马[1, 0]时的q队列：
新增了：0个元素
===box===

8, 7, 2, 1

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 8

2, 1

0, 1

3, 3

0, 0

k:3
到当前马[2, 1]的访问列表：

0, 0, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：3
到前马[2, 1]时的q队列：
新增了：0个元素
===box===

8, 7, 2, 1

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 8

0, 1

3, 3

0, 0

k:3
到当前马[0, 1]的访问列表：

0, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：2
加之后q的大小：2
到前马[0, 1]时的q队列：
新增了：0个元素
===box===

8, 7, 2, 1

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 8

3, 3

0, 0

k:3
到当前马[3, 3]的访问列表：

0, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：1
加之后q的大小：1
到前马[3, 3]时的q队列：
新增了：0个元素
===box===

8, 7, 2, 1

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 8

0, 0

k:3
到当前马[0, 0]的访问列表：

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

3, 3, 1, 1

2, -1, 2, 1

1, 2, 2, 1

1, 1, 1, 3

--===board-k===--

8, 7, 2, 1

5, -1, 5, 3

3, 6, 4, 1

1, 2, 1, 8

5---------searchEachHorseFinished---------

7---------searchEachHorse---------
当前马为：坐标：[1,3],等级：6,当前层级：0当前步数：0
k:6
到当前马[1, 3]的访问列表：

0, 0, 0, 0

0, 0, 0, 1

0, 0, 0, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：0
加之后q的大小：3
到前马[1, 3]时的q队列：
新增了：3个元素
===box===

0, 1, 0, 0

0, 0, 0, -1

0, 1, 0, 0

0, 0, 1, 0

2, 1

3, 2

0, 1

k:6
到当前马[2, 1]的访问列表：

0, 0, 0, 0

0, 0, 0, 1

0, 1, 0, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：2
加之后q的大小：5
到前马[2, 1]时的q队列：
新增了：3个元素
===box===

2, 1, 2, 0

0, 0, 0, -1

0, 1, 0, 0

0, 0, 1, 2

3, 2

0, 1

3, 3

0, 2

0, 0

k:6
到当前马[3, 2]的访问列表：

0, 0, 0, 0

0, 0, 0, 1

0, 1, 0, 0

0, 0, 1, 0

-------findPostion-------
加之前q的大小：4
加之后q的大小：6
到前马[3, 2]时的q队列：
新增了：2个元素
===box===

2, 1, 2, 0

0, 3, 0, -1

3, 1, 0, 0

0, 0, 1, 2

0, 1

3, 3

0, 2

0, 0

2, 0

1, 1

k:6
到当前马[0, 1]的访问列表：

0, 1, 0, 0

0, 0, 0, 1

0, 1, 0, 0

0, 0, 1, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：6
到前马[0, 1]时的q队列：
新增了：1个元素
===box===

2, 1, 2, 0

0, 3, 0, -1

3, 1, 4, 0

0, 0, 1, 2

3, 3

0, 2

0, 0

2, 0

1, 1

2, 2

k:6
到当前马[3, 3]的访问列表：

0, 1, 0, 0

0, 0, 0, 1

0, 1, 0, 0

0, 0, 1, 1

-------findPostion-------
加之前q的大小：5
加之后q的大小：6
到前马[3, 3]时的q队列：
新增了：1个元素
===box===

2, 1, 2, 0

0, 3, 5, -1

3, 1, 4, 0

0, 0, 1, 2

0, 2

0, 0

2, 0

1, 1

2, 2

1, 2

k:6
到当前马[0, 2]的访问列表：

0, 1, 1, 0

0, 0, 0, 1

0, 1, 0, 0

0, 0, 1, 1

-------findPostion-------
加之前q的大小：5
加之后q的大小：7
到前马[0, 2]时的q队列：
新增了：2个元素
===box===

2, 1, 2, 0

6, 3, 5, -1

3, 1, 4, 6

0, 0, 1, 2

0, 0

2, 0

1, 1

2, 2

1, 2

1, 0

2, 3

k:6
到当前马[0, 0]的访问列表：

1, 1, 1, 0

0, 0, 0, 1

0, 1, 0, 0

0, 0, 1, 1

-------findPostion-------
加之前q的大小：6
加之后q的大小：6
到前马[0, 0]时的q队列：
新增了：0个元素
===box===

2, 1, 2, 0

6, 3, 5, -1

3, 1, 4, 6

0, 0, 1, 2

2, 0

1, 1

2, 2

1, 2

1, 0

2, 3

k:6
到当前马[2, 0]的访问列表：

1, 1, 1, 0

0, 0, 0, 1

1, 1, 0, 0

0, 0, 1, 1

-------findPostion-------
加之前q的大小：5
加之后q的大小：5
到前马[2, 0]时的q队列：
新增了：0个元素
===box===

2, 1, 2, 0

6, 3, 5, -1

3, 1, 4, 6

0, 0, 1, 2

1, 1

2, 2

1, 2

1, 0

2, 3

k:6
到当前马[1, 1]的访问列表：

1, 1, 1, 0

0, 1, 0, 1

1, 1, 0, 0

0, 0, 1, 1

-------findPostion-------
加之前q的大小：4
加之后q的大小：6
到前马[1, 1]时的q队列：
新增了：2个元素
===box===

2, 1, 2, 7

6, 3, 5, -1

3, 1, 4, 6

7, 0, 1, 2

2, 2

1, 2

1, 0

2, 3

3, 0

0, 3

k:6
到当前马[2, 2]的访问列表：

1, 1, 1, 0

0, 1, 0, 1

1, 1, 1, 0

0, 0, 1, 1

-------findPostion-------
加之前q的大小：5
加之后q的大小：5
到前马[2, 2]时的q队列：
新增了：0个元素
===box===

2, 1, 2, 7

6, 3, 5, -1

3, 1, 4, 6

7, 0, 1, 2

1, 2

1, 0

2, 3

3, 0

0, 3

k:6
到当前马[1, 2]的访问列表：

1, 1, 1, 0

0, 1, 1, 1

1, 1, 1, 0

0, 0, 1, 1

-------findPostion-------
加之前q的大小：4
加之后q的大小：5
到前马[1, 2]时的q队列：
新增了：1个元素
===box===

2, 1, 2, 7

6, 3, 5, -1

3, 1, 4, 6

7, 8, 1, 2

1, 0

2, 3

3, 0

0, 3

3, 1

k:6
到当前马[1, 0]的访问列表：

1, 1, 1, 0

1, 1, 1, 1

1, 1, 1, 0

0, 0, 1, 1

-------findPostion-------
加之前q的大小：4
加之后q的大小：4
到前马[1, 0]时的q队列：
新增了：0个元素
===box===

2, 1, 2, 7

6, 3, 5, -1

3, 1, 4, 6

7, 8, 1, 2

2, 3

3, 0

0, 3

3, 1

k:6
到当前马[2, 3]的访问列表：

1, 1, 1, 0

1, 1, 1, 1

1, 1, 1, 1

0, 0, 1, 1

-------findPostion-------
加之前q的大小：3
加之后q的大小：3
到前马[2, 3]时的q队列：
新增了：0个元素
===box===

2, 1, 2, 7

6, 3, 5, -1

3, 1, 4, 6

7, 8, 1, 2

3, 0

0, 3

3, 1

k:6
到当前马[3, 0]的访问列表：

1, 1, 1, 0

1, 1, 1, 1

1, 1, 1, 1

1, 0, 1, 1

-------findPostion-------
加之前q的大小：2
加之后q的大小：2
到前马[3, 0]时的q队列：
新增了：0个元素
===box===

2, 1, 2, 7

6, 3, 5, -1

3, 1, 4, 6

7, 8, 1, 2

0, 3

3, 1

k:6
到当前马[0, 3]的访问列表：

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 0, 1, 1

-------findPostion-------
加之前q的大小：1
加之后q的大小：1
到前马[0, 3]时的q队列：
新增了：0个元素
===box===

2, 1, 2, 7

6, 3, 5, -1

3, 1, 4, 6

7, 8, 1, 2

3, 1

k:6
到当前马[3, 1]的访问列表：

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 2

1, 1, 1, -1

1, 1, 1, 1

2, 2, 1, 1

--===board-k===--

2, 1, 2, 7

6, 3, 5, -1

3, 1, 4, 6

7, 8, 1, 2

7---------searchEachHorseFinished---------

8---------searchEachHorse---------
当前马为：坐标：[2,0],等级：2,当前层级：0当前步数：0
k:2
到当前马[2, 0]的访问列表：

0, 0, 0, 0

0, 0, 0, 0

1, 0, 0, 0

0, 0, 0, 0

-------findPostion-------
加之前q的大小：0
加之后q的大小：3
到前马[2, 0]时的q队列：
新增了：3个元素
===box===

0, 1, 0, 0

0, 0, 1, 0

-1, 0, 0, 0

0, 0, 1, 0

3, 2

1, 2

0, 1

k:2
到当前马[3, 2]的访问列表：

0, 0, 0, 0

0, 0, 0, 0

1, 0, 0, 0

0, 0, 1, 0

-------findPostion-------
加之前q的大小：2
加之后q的大小：4
到前马[3, 2]时的q队列：
新增了：2个元素
===box===

0, 1, 0, 0

0, 2, 1, 2

-1, 0, 0, 0

0, 0, 1, 0

1, 2

0, 1

1, 3

1, 1

k:2
到当前马[1, 2]的访问列表：

0, 0, 0, 0

0, 0, 1, 0

1, 0, 0, 0

0, 0, 1, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：6
到前马[1, 2]时的q队列：
新增了：3个元素
===box===

3, 1, 0, 0

0, 2, 1, 2

-1, 0, 0, 0

0, 3, 1, 3

0, 1

1, 3

1, 1

3, 3

3, 1

0, 0

k:2
到当前马[0, 1]的访问列表：

0, 1, 0, 0

0, 0, 1, 0

1, 0, 0, 0

0, 0, 1, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：6
到前马[0, 1]时的q队列：
新增了：1个元素
===box===

3, 1, 0, 0

0, 2, 1, 2

-1, 0, 4, 0

0, 3, 1, 3

1, 3

1, 1

3, 3

3, 1

0, 0

2, 2

k:2
到当前马[1, 3]的访问列表：

0, 1, 0, 0

0, 0, 1, 1

1, 0, 0, 0

0, 0, 1, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：6
到前马[1, 3]时的q队列：
新增了：1个元素
===box===

3, 1, 0, 0

0, 2, 1, 2

-1, 5, 4, 0

0, 3, 1, 3

1, 1

3, 3

3, 1

0, 0

2, 2

2, 1

k:2
到当前马[1, 1]的访问列表：

0, 1, 0, 0

0, 1, 1, 1

1, 0, 0, 0

0, 0, 1, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：8
到前马[1, 1]时的q队列：
新增了：3个元素
===box===

3, 1, 0, 6

0, 2, 1, 2

-1, 5, 4, 6

6, 3, 1, 3

3, 3

3, 1

0, 0

2, 2

2, 1

2, 3

3, 0

0, 3

k:2
到当前马[3, 3]的访问列表：

0, 1, 0, 0

0, 1, 1, 1

1, 0, 0, 0

0, 0, 1, 1

-------findPostion-------
加之前q的大小：7
加之后q的大小：7
到前马[3, 3]时的q队列：
新增了：0个元素
===box===

3, 1, 0, 6

0, 2, 1, 2

-1, 5, 4, 6

6, 3, 1, 3

3, 1

0, 0

2, 2

2, 1

2, 3

3, 0

0, 3

k:2
到当前马[3, 1]的访问列表：

0, 1, 0, 0

0, 1, 1, 1

1, 0, 0, 0

0, 1, 1, 1

-------findPostion-------
加之前q的大小：6
加之后q的大小：7
到前马[3, 1]时的q队列：
新增了：1个元素
===box===

3, 1, 0, 6

7, 2, 1, 2

-1, 5, 4, 6

6, 3, 1, 3

0, 0

2, 2

2, 1

2, 3

3, 0

0, 3

1, 0

k:2
到当前马[0, 0]的访问列表：

1, 1, 0, 0

0, 1, 1, 1

1, 0, 0, 0

0, 1, 1, 1

-------findPostion-------
加之前q的大小：6
加之后q的大小：6
到前马[0, 0]时的q队列：
新增了：0个元素
===box===

3, 1, 0, 6

7, 2, 1, 2

-1, 5, 4, 6

6, 3, 1, 3

2, 2

2, 1

2, 3

3, 0

0, 3

1, 0

k:2
到当前马[2, 2]的访问列表：

1, 1, 0, 0

0, 1, 1, 1

1, 0, 1, 0

0, 1, 1, 1

-------findPostion-------
加之前q的大小：5
加之后q的大小：5
到前马[2, 2]时的q队列：
新增了：0个元素
===box===

3, 1, 0, 6

7, 2, 1, 2

-1, 5, 4, 6

6, 3, 1, 3

2, 1

2, 3

3, 0

0, 3

1, 0

k:2
到当前马[2, 1]的访问列表：

1, 1, 0, 0

0, 1, 1, 1

1, 1, 1, 0

0, 1, 1, 1

-------findPostion-------
加之前q的大小：4
加之后q的大小：5
到前马[2, 1]时的q队列：
新增了：1个元素
===box===

3, 1, 8, 6

7, 2, 1, 2

-1, 5, 4, 6

6, 3, 1, 3

2, 3

3, 0

0, 3

1, 0

0, 2

k:2
到当前马[2, 3]的访问列表：

1, 1, 0, 0

0, 1, 1, 1

1, 1, 1, 1

0, 1, 1, 1

-------findPostion-------
加之前q的大小：4
加之后q的大小：4
到前马[2, 3]时的q队列：
新增了：0个元素
===box===

3, 1, 8, 6

7, 2, 1, 2

-1, 5, 4, 6

6, 3, 1, 3

3, 0

0, 3

1, 0

0, 2

k:2
到当前马[3, 0]的访问列表：

1, 1, 0, 0

0, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：3
加之后q的大小：3
到前马[3, 0]时的q队列：
新增了：0个元素
===box===

3, 1, 8, 6

7, 2, 1, 2

-1, 5, 4, 6

6, 3, 1, 3

0, 3

1, 0

0, 2

k:2
到当前马[0, 3]的访问列表：

1, 1, 0, 1

0, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：2
加之后q的大小：2
到前马[0, 3]时的q队列：
新增了：0个元素
===box===

3, 1, 8, 6

7, 2, 1, 2

-1, 5, 4, 6

6, 3, 1, 3

1, 0

0, 2

k:2
到当前马[1, 0]的访问列表：

1, 1, 0, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：1
加之后q的大小：1
到前马[1, 0]时的q队列：
新增了：0个元素
===box===

3, 1, 8, 6

7, 2, 1, 2

-1, 5, 4, 6

6, 3, 1, 3

0, 2

k:2
到当前马[0, 2]的访问列表：

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

2, 1, 4, 3

4, 1, 1, 1

-1, 3, 2, 3

3, 2, 1, 2

--===board-k===--

3, 1, 8, 6

7, 2, 1, 2

-1, 5, 4, 6

6, 3, 1, 3

8---------searchEachHorseFinished---------

11---------searchEachHorse---------
当前马为：坐标：[2,3],等级：2,当前层级：0当前步数：0
k:2
到当前马[2, 3]的访问列表：

0, 0, 0, 0

0, 0, 0, 0

0, 0, 0, 1

0, 0, 0, 0

-------findPostion-------
加之前q的大小：0
加之后q的大小：3
到前马[2, 3]时的q队列：
新增了：3个元素
===box===

0, 0, 1, 0

0, 1, 0, 0

0, 0, 0, -1

0, 1, 0, 0

3, 1

1, 1

0, 2

k:2
到当前马[3, 1]的访问列表：

0, 0, 0, 0

0, 0, 0, 0

0, 0, 0, 1

0, 1, 0, 0

-------findPostion-------
加之前q的大小：2
加之后q的大小：4
到前马[3, 1]时的q队列：
新增了：2个元素
===box===

0, 0, 1, 0

2, 1, 2, 0

0, 0, 0, -1

0, 1, 0, 0

1, 1

0, 2

1, 2

1, 0

k:2
到当前马[1, 1]的访问列表：

0, 0, 0, 0

0, 1, 0, 0

0, 0, 0, 1

0, 1, 0, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：6
到前马[1, 1]时的q队列：
新增了：3个元素
===box===

0, 0, 1, 3

2, 1, 2, 0

0, 0, 0, -1

3, 1, 3, 0

0, 2

1, 2

1, 0

3, 2

3, 0

0, 3

k:2
到当前马[0, 2]的访问列表：

0, 0, 1, 0

0, 1, 0, 0

0, 0, 0, 1

0, 1, 0, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：6
到前马[0, 2]时的q队列：
新增了：1个元素
===box===

0, 0, 1, 3

2, 1, 2, 0

0, 4, 0, -1

3, 1, 3, 0

1, 2

1, 0

3, 2

3, 0

0, 3

2, 1

k:2
到当前马[1, 2]的访问列表：

0, 0, 1, 0

0, 1, 1, 0

0, 0, 0, 1

0, 1, 0, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：8
到前马[1, 2]时的q队列：
新增了：3个元素
===box===

5, 0, 1, 3

2, 1, 2, 0

5, 4, 0, -1

3, 1, 3, 5

1, 0

3, 2

3, 0

0, 3

2, 1

2, 0

3, 3

0, 0

k:2
到当前马[1, 0]的访问列表：

0, 0, 1, 0

1, 1, 1, 0

0, 0, 0, 1

0, 1, 0, 0

-------findPostion-------
加之前q的大小：7
加之后q的大小：8
到前马[1, 0]时的q队列：
新增了：1个元素
===box===

5, 0, 1, 3

2, 1, 2, 0

5, 4, 6, -1

3, 1, 3, 5

3, 2

3, 0

0, 3

2, 1

2, 0

3, 3

0, 0

2, 2

k:2
到当前马[3, 2]的访问列表：

0, 0, 1, 0

1, 1, 1, 0

0, 0, 0, 1

0, 1, 1, 0

-------findPostion-------
加之前q的大小：7
加之后q的大小：8
到前马[3, 2]时的q队列：
新增了：1个元素
===box===

5, 0, 1, 3

2, 1, 2, 7

5, 4, 6, -1

3, 1, 3, 5

3, 0

0, 3

2, 1

2, 0

3, 3

0, 0

2, 2

1, 3

k:2
到当前马[3, 0]的访问列表：

0, 0, 1, 0

1, 1, 1, 0

0, 0, 0, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：7
加之后q的大小：7
到前马[3, 0]时的q队列：
新增了：0个元素
===box===

5, 0, 1, 3

2, 1, 2, 7

5, 4, 6, -1

3, 1, 3, 5

0, 3

2, 1

2, 0

3, 3

0, 0

2, 2

1, 3

k:2
到当前马[0, 3]的访问列表：

0, 0, 1, 1

1, 1, 1, 0

0, 0, 0, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：6
加之后q的大小：6
到前马[0, 3]时的q队列：
新增了：0个元素
===box===

5, 0, 1, 3

2, 1, 2, 7

5, 4, 6, -1

3, 1, 3, 5

2, 1

2, 0

3, 3

0, 0

2, 2

1, 3

k:2
到当前马[2, 1]的访问列表：

0, 0, 1, 1

1, 1, 1, 0

0, 1, 0, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：5
到前马[2, 1]时的q队列：
新增了：0个元素
===box===

5, 0, 1, 3

2, 1, 2, 7

5, 4, 6, -1

3, 1, 3, 5

2, 0

3, 3

0, 0

2, 2

1, 3

k:2
到当前马[2, 0]的访问列表：

0, 0, 1, 1

1, 1, 1, 0

1, 1, 0, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：4
加之后q的大小：5
到前马[2, 0]时的q队列：
新增了：1个元素
===box===

5, 8, 1, 3

2, 1, 2, 7

5, 4, 6, -1

3, 1, 3, 5

3, 3

0, 0

2, 2

1, 3

0, 1

k:2
到当前马[3, 3]的访问列表：

0, 0, 1, 1

1, 1, 1, 0

1, 1, 0, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：4
加之后q的大小：4
到前马[3, 3]时的q队列：
新增了：0个元素
===box===

5, 8, 1, 3

2, 1, 2, 7

5, 4, 6, -1

3, 1, 3, 5

0, 0

2, 2

1, 3

0, 1

k:2
到当前马[0, 0]的访问列表：

1, 0, 1, 1

1, 1, 1, 0

1, 1, 0, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：3
加之后q的大小：3
到前马[0, 0]时的q队列：
新增了：0个元素
===box===

5, 8, 1, 3

2, 1, 2, 7

5, 4, 6, -1

3, 1, 3, 5

2, 2

1, 3

0, 1

k:2
到当前马[2, 2]的访问列表：

1, 0, 1, 1

1, 1, 1, 0

1, 1, 1, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：2
加之后q的大小：2
到前马[2, 2]时的q队列：
新增了：0个元素
===box===

5, 8, 1, 3

2, 1, 2, 7

5, 4, 6, -1

3, 1, 3, 5

1, 3

0, 1

k:2
到当前马[1, 3]的访问列表：

1, 0, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：1
加之后q的大小：1
到前马[1, 3]时的q队列：
新增了：0个元素
===box===

5, 8, 1, 3

2, 1, 2, 7

5, 4, 6, -1

3, 1, 3, 5

0, 1

k:2
到当前马[0, 1]的访问列表：

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

3, 4, 1, 2

1, 1, 1, 4

3, 2, 3, -1

2, 1, 2, 3

--===board-k===--

5, 8, 1, 3

2, 1, 2, 7

5, 4, 6, -1

3, 1, 3, 5

11---------searchEachHorseFinished---------

12---------searchEachHorse---------
当前马为：坐标：[3,0],等级：1,当前层级：0当前步数：0
k:1
到当前马[3, 0]的访问列表：

0, 0, 0, 0

0, 0, 0, 0

0, 0, 0, 0

1, 0, 0, 0

-------findPostion-------
加之前q的大小：0
加之后q的大小：2
到前马[3, 0]时的q队列：
新增了：2个元素
===box===

0, 0, 0, 0

0, 1, 0, 0

0, 0, 1, 0

-1, 0, 0, 0

2, 2

1, 1

k:1
到当前马[2, 2]的访问列表：

0, 0, 0, 0

0, 0, 0, 0

0, 0, 1, 0

1, 0, 0, 0

-------findPostion-------
加之前q的大小：1
加之后q的大小：4
到前马[2, 2]时的q队列：
新增了：3个元素
===box===

0, 2, 0, 2

2, 1, 0, 0

0, 0, 1, 0

-1, 0, 0, 0

1, 1

1, 0

0, 3

0, 1

k:1
到当前马[1, 1]的访问列表：

0, 0, 0, 0

0, 1, 0, 0

0, 0, 1, 0

1, 0, 0, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：5
到前马[1, 1]时的q队列：
新增了：2个元素
===box===

0, 2, 0, 2

2, 1, 0, 0

0, 0, 1, 3

-1, 0, 3, 0

1, 0

0, 3

0, 1

2, 3

3, 2

k:1
到当前马[1, 0]的访问列表：

0, 0, 0, 0

1, 1, 0, 0

0, 0, 1, 0

1, 0, 0, 0

-------findPostion-------
加之前q的大小：4
加之后q的大小：6
到前马[1, 0]时的q队列：
新增了：2个元素
===box===

0, 2, 4, 2

2, 1, 0, 0

0, 0, 1, 3

-1, 4, 3, 0

0, 3

0, 1

2, 3

3, 2

3, 1

0, 2

k:1
到当前马[0, 3]的访问列表：

0, 0, 0, 1

1, 1, 0, 0

0, 0, 1, 0

1, 0, 0, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：5
到前马[0, 3]时的q队列：
新增了：0个元素
===box===

0, 2, 4, 2

2, 1, 0, 0

0, 0, 1, 3

-1, 4, 3, 0

0, 1

2, 3

3, 2

3, 1

0, 2

k:1
到当前马[0, 1]的访问列表：

0, 1, 0, 1

1, 1, 0, 0

0, 0, 1, 0

1, 0, 0, 0

-------findPostion-------
加之前q的大小：4
加之后q的大小：6
到前马[0, 1]时的q队列：
新增了：2个元素
===box===

0, 2, 4, 2

2, 1, 0, 5

5, 0, 1, 3

-1, 4, 3, 0

2, 3

3, 2

3, 1

0, 2

1, 3

2, 0

k:1
到当前马[2, 3]的访问列表：

0, 1, 0, 1

1, 1, 0, 0

0, 0, 1, 1

1, 0, 0, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：5
到前马[2, 3]时的q队列：
新增了：0个元素
===box===

0, 2, 4, 2

2, 1, 0, 5

5, 0, 1, 3

-1, 4, 3, 0

3, 2

3, 1

0, 2

1, 3

2, 0

k:1
到当前马[3, 2]的访问列表：

0, 1, 0, 1

1, 1, 0, 0

0, 0, 1, 1

1, 0, 1, 0

-------findPostion-------
加之前q的大小：4
加之后q的大小：4
到前马[3, 2]时的q队列：
新增了：0个元素
===box===

0, 2, 4, 2

2, 1, 0, 5

5, 0, 1, 3

-1, 4, 3, 0

3, 1

0, 2

1, 3

2, 0

k:1
到当前马[3, 1]的访问列表：

0, 1, 0, 1

1, 1, 0, 0

0, 0, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：4
到前马[3, 1]时的q队列：
新增了：1个元素
===box===

0, 2, 4, 2

2, 1, 6, 5

5, 0, 1, 3

-1, 4, 3, 0

0, 2

1, 3

2, 0

1, 2

k:1
到当前马[0, 2]的访问列表：

0, 1, 1, 1

1, 1, 0, 0

0, 0, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：4
到前马[0, 2]时的q队列：
新增了：1个元素
===box===

0, 2, 4, 2

2, 1, 6, 5

5, 7, 1, 3

-1, 4, 3, 0

1, 3

2, 0

1, 2

2, 1

k:1
到当前马[1, 3]的访问列表：

0, 1, 1, 1

1, 1, 0, 1

0, 0, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：3
到前马[1, 3]时的q队列：
新增了：0个元素
===box===

0, 2, 4, 2

2, 1, 6, 5

5, 7, 1, 3

-1, 4, 3, 0

2, 0

1, 2

2, 1

k:1
到当前马[2, 0]的访问列表：

0, 1, 1, 1

1, 1, 0, 1

1, 0, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：2
加之后q的大小：2
到前马[2, 0]时的q队列：
新增了：0个元素
===box===

0, 2, 4, 2

2, 1, 6, 5

5, 7, 1, 3

-1, 4, 3, 0

1, 2

2, 1

k:1
到当前马[1, 2]的访问列表：

0, 1, 1, 1

1, 1, 1, 1

1, 0, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：1
加之后q的大小：3
到前马[1, 2]时的q队列：
新增了：2个元素
===box===

8, 2, 4, 2

2, 1, 6, 5

5, 7, 1, 3

-1, 4, 3, 8

2, 1

3, 3

0, 0

k:1
到当前马[2, 1]的访问列表：

0, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 0

-------findPostion-------
加之前q的大小：2
加之后q的大小：2
到前马[2, 1]时的q队列：
新增了：0个元素
===box===

8, 2, 4, 2

2, 1, 6, 5

5, 7, 1, 3

-1, 4, 3, 8

3, 3

0, 0

k:1
到当前马[3, 3]的访问列表：

0, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：1
加之后q的大小：1
到前马[3, 3]时的q队列：
新增了：0个元素
===box===

8, 2, 4, 2

2, 1, 6, 5

5, 7, 1, 3

-1, 4, 3, 8

0, 0

k:1
到当前马[0, 0]的访问列表：

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

8, 2, 4, 2

2, 1, 6, 5

5, 7, 1, 3

-1, 4, 3, 8

--===board-k===--

8, 2, 4, 2

2, 1, 6, 5

5, 7, 1, 3

-1, 4, 3, 8

12---------searchEachHorseFinished---------

14---------searchEachHorse---------
当前马为：坐标：[3,2],等级：3,当前层级：0当前步数：0
k:3
到当前马[3, 2]的访问列表：

0, 0, 0, 0

0, 0, 0, 0

0, 0, 0, 0

0, 0, 1, 0

-------findPostion-------
加之前q的大小：0
加之后q的大小：3
到前马[3, 2]时的q队列：
新增了：3个元素
===box===

0, 0, 0, 0

0, 1, 0, 1

1, 0, 0, 0

0, 0, -1, 0

2, 0

1, 3

1, 1

k:3
到当前马[2, 0]的访问列表：

0, 0, 0, 0

0, 0, 0, 0

1, 0, 0, 0

0, 0, 1, 0

-------findPostion-------
加之前q的大小：2
加之后q的大小：4
到前马[2, 0]时的q队列：
新增了：2个元素
===box===

0, 2, 0, 0

0, 1, 2, 1

1, 0, 0, 0

0, 0, -1, 0

1, 3

1, 1

1, 2

0, 1

k:3
到当前马[1, 3]的访问列表：

0, 0, 0, 0

0, 0, 0, 1

1, 0, 0, 0

0, 0, 1, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：4
到前马[1, 3]时的q队列：
新增了：1个元素
===box===

0, 2, 0, 0

0, 1, 2, 1

1, 3, 0, 0

0, 0, -1, 0

1, 1

1, 2

0, 1

2, 1

k:3
到当前马[1, 1]的访问列表：

0, 0, 0, 0

0, 1, 0, 1

1, 0, 0, 0

0, 0, 1, 0

-------findPostion-------
加之前q的大小：3
加之后q的大小：6
到前马[1, 1]时的q队列：
新增了：3个元素
===box===

0, 2, 0, 4

0, 1, 2, 1

1, 3, 0, 4

4, 0, -1, 0

1, 2

0, 1

2, 1

2, 3

3, 0

0, 3

k:3
到当前马[1, 2]的访问列表：

0, 0, 0, 0

0, 1, 1, 1

1, 0, 0, 0

0, 0, 1, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：8
到前马[1, 2]时的q队列：
新增了：3个元素
===box===

5, 2, 0, 4

0, 1, 2, 1

1, 3, 0, 4

4, 5, -1, 5

0, 1

2, 1

2, 3

3, 0

0, 3

3, 3

3, 1

0, 0

k:3
到当前马[0, 1]的访问列表：

0, 1, 0, 0

0, 1, 1, 1

1, 0, 0, 0

0, 0, 1, 0

-------findPostion-------
加之前q的大小：7
加之后q的大小：8
到前马[0, 1]时的q队列：
新增了：1个元素
===box===

5, 2, 0, 4

0, 1, 2, 1

1, 3, 6, 4

4, 5, -1, 5

2, 1

2, 3

3, 0

0, 3

3, 3

3, 1

0, 0

2, 2

k:3
到当前马[2, 1]的访问列表：

0, 1, 0, 0

0, 1, 1, 1

1, 1, 0, 0

0, 0, 1, 0

-------findPostion-------
加之前q的大小：7
加之后q的大小：8
到前马[2, 1]时的q队列：
新增了：1个元素
===box===

5, 2, 7, 4

0, 1, 2, 1

1, 3, 6, 4

4, 5, -1, 5

2, 3

3, 0

0, 3

3, 3

3, 1

0, 0

2, 2

0, 2

k:3
到当前马[2, 3]的访问列表：

0, 1, 0, 0

0, 1, 1, 1

1, 1, 0, 1

0, 0, 1, 0

-------findPostion-------
加之前q的大小：7
加之后q的大小：7
到前马[2, 3]时的q队列：
新增了：0个元素
===box===

5, 2, 7, 4

0, 1, 2, 1

1, 3, 6, 4

4, 5, -1, 5

3, 0

0, 3

3, 3

3, 1

0, 0

2, 2

0, 2

k:3
到当前马[3, 0]的访问列表：

0, 1, 0, 0

0, 1, 1, 1

1, 1, 0, 1

1, 0, 1, 0

-------findPostion-------
加之前q的大小：6
加之后q的大小：6
到前马[3, 0]时的q队列：
新增了：0个元素
===box===

5, 2, 7, 4

0, 1, 2, 1

1, 3, 6, 4

4, 5, -1, 5

0, 3

3, 3

3, 1

0, 0

2, 2

0, 2

k:3
到当前马[0, 3]的访问列表：

0, 1, 0, 1

0, 1, 1, 1

1, 1, 0, 1

1, 0, 1, 0

-------findPostion-------
加之前q的大小：5
加之后q的大小：5
到前马[0, 3]时的q队列：
新增了：0个元素
===box===

5, 2, 7, 4

0, 1, 2, 1

1, 3, 6, 4

4, 5, -1, 5

3, 3

3, 1

0, 0

2, 2

0, 2

k:3
到当前马[3, 3]的访问列表：

0, 1, 0, 1

0, 1, 1, 1

1, 1, 0, 1

1, 0, 1, 1

-------findPostion-------
加之前q的大小：4
加之后q的大小：4
到前马[3, 3]时的q队列：
新增了：0个元素
===box===

5, 2, 7, 4

0, 1, 2, 1

1, 3, 6, 4

4, 5, -1, 5

3, 1

0, 0

2, 2

0, 2

k:3
到当前马[3, 1]的访问列表：

0, 1, 0, 1

0, 1, 1, 1

1, 1, 0, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：3
加之后q的大小：4
到前马[3, 1]时的q队列：
新增了：1个元素
===box===

5, 2, 7, 4

8, 1, 2, 1

1, 3, 6, 4

4, 5, -1, 5

0, 0

2, 2

0, 2

1, 0

k:3
到当前马[0, 0]的访问列表：

1, 1, 0, 1

0, 1, 1, 1

1, 1, 0, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：3
加之后q的大小：3
到前马[0, 0]时的q队列：
新增了：0个元素
===box===

5, 2, 7, 4

8, 1, 2, 1

1, 3, 6, 4

4, 5, -1, 5

2, 2

0, 2

1, 0

k:3
到当前马[2, 2]的访问列表：

1, 1, 0, 1

0, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：2
加之后q的大小：2
到前马[2, 2]时的q队列：
新增了：0个元素
===box===

5, 2, 7, 4

8, 1, 2, 1

1, 3, 6, 4

4, 5, -1, 5

0, 2

1, 0

k:3
到当前马[0, 2]的访问列表：

1, 1, 1, 1

0, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

-------findPostion-------
加之前q的大小：1
加之后q的大小：1
到前马[0, 2]时的q队列：
新增了：0个元素
===box===

5, 2, 7, 4

8, 1, 2, 1

1, 3, 6, 4

4, 5, -1, 5

1, 0

k:3
到当前马[1, 0]的访问列表：

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

2, 1, 3, 2

3, 1, 1, 1

1, 1, 2, 2

2, 2, -1, 2

--===board-k===--

5, 2, 7, 4

8, 1, 2, 1

1, 3, 6, 4

4, 5, -1, 5

14---------searchEachHorseFinished---------

-1, 4, 3, 8

5, 6, 1, 3

2, 1, 7, 5

8, 2, 4, 2

1, -1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, -1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

2, 1, 1, -1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 2

3, 3, 1, 1

2, -1, 2, 1

1, 2, 2, 1

1, 1, 1, 3

1, 1, 1, 2

1, 1, 1, -1

1, 1, 1, 1

2, 2, 1, 1

2, 1, 4, 3

4, 1, 1, 1

-1, 3, 2, 3

3, 2, 1, 2

3, 4, 1, 2

1, 1, 1, 4

3, 2, 3, -1

2, 1, 2, 3

8, 2, 4, 2

2, 1, 6, 5

5, 7, 1, 3

-1, 4, 3, 8

2, 1, 3, 2

3, 1, 1, 1

1, 1, 2, 2

2, 2, -1, 2

---------checkBoard---------

22, 17, 18, 21

21, 13, 16, 17

15, 20, 21, 17

20, 17, 14, 25

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

1, 1, 1, 1

13
能将所有马跳到同一位置，且最少需要的总步数为：13

3.带数据分析完整代码

复制代码 
import javax.security.auth.kerberos.KerberosCredMessage;
import java.util.*;

public class test34 {

    public static  void main(String[] args) {
        /*
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入棋盘行数m：");
        int m = sc.nextInt();
        System.out.println("请输入棋盘列数n：");
        int n = sc.nextInt();
        System.out.println("请输入马在棋盘上的分布：");
        int[][] horses = new int[m][n];
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                horses[i][j] = sc.nextInt();
            }
        }
        sc.close();
        System.out.println(Arrays.deepToString(horses));
        */
        int m = 4;
        int n = 4;
        int[][] horse = {{1,9,9,7},{0,3,0,6},{2,0,0,2},{1,0,3,0}};

        ArrayList<Horse> horses = turnToHorse(horse);
        int minStep = searhEachHorse(horses,m,n);
        if (minStep==-1){
            System.out.println("不能将所有马跳到同一位置");
        }else {
            System.out.println("能将所有马跳到同一位置，且最少需要的总步数为："+minStep);
        }
    }

    private static int searhEachHorse(ArrayList<Horse> horses, int m, int n) {
        //每一匹马的位置和步数board组成所有马的boards
        ArrayList<int[][]> boards = new ArrayList<>();

        for (int i = 0; i < horses.size(); i++) {//每一匹马
            //先看一匹
            //for (int i = 1; i < 2; i++) {
                Horse horse = horses.get(i);
            if (horse.k!=0){

                //每一匹马都给个board,存的是每个位置所需要的步数step（step根据k算出每个位置的最小步数！）
                int[][] board = new int[m][n];
                int[][] boardk = new int[m][n];
                int k =horse.k;//跳步级别

                System.out.println("\n"+i+"---------searchEachHorse---------");

                System.out.print("当前马为："+horse.toString());
                int[] horseZk = horse.getPostion();

                int[][] visit = new int[m][n];
                int[][] visited;

                Queue<int[]> q = new LinkedList<>();//要随调用传值
                q.add(horseZk);

                int[][] box = new int[m][n];//传值
                int level = 0;
                board = findPostion(horse,m,n,visit,q,box,level);//找完位置返回含有step信息的board
                boardk = boardCal(board,k);


                System.out.println("--===board-k===--");
                for (int[] row : board) {
                    System.out.println(Arrays.toString(row));
                }
                boards.add(boardk);
                System.out.println(i+"---------searchEachHorseFinished---------\n");
            }
        }

        //获得了所有马在棋盘上的位置和步数信息
        for (int[][] board : boards) {
            for (int[] row : board) {
                System.out.print(Arrays.toString(row)+"\n");
            }
            System.out.println();
        }
        int totalStep = CheckBoards(m,n,boards);
        return totalStep;
    }

    private static int CheckBoards(int m,int n,ArrayList<int[][]> boards) {
        System.out.println("---------checkBoard---------");
        int totalSteps = 0 ;
        int[][] exist = new int[m][n];
        boolean allCanArr = true;
        for (int i = 0; i < m; i++) {
            Arrays.fill(exist[i], 1); // 填充每一行
        }//默认都存在
        int[][] AddStep = new int[m][n];
        for (int i = 0; i <m; i++) {
            for (int j = 0; j < n; j++) {
                int addSteps = 0;
                for (int k = 0; k < boards.size(); k++) {
                    //System.out.println(boards.get(k)[i][j]);
                    if (boards.get(k)[i][j] == 0) {//检验是否存在有马到不了的位置
                        exist[i][j] = 0;
                    }
                    addSteps += boards.get(k)[i][j];
                }
                AddStep[i][j] = addSteps;
            }
        }

        for (int[] row : AddStep) {
            for (int val : row) {
                if (val == 1) {
                    allCanArr = false;
                }
            }
            System.out.println(Arrays.toString(row));
        }
        for (int[] existBoard : exist) {
            System.out.println(Arrays.toString(existBoard));
        }
        int minStep = Integer.MAX_VALUE;
        for (int i = 0; i < m; i++) {
            for (int j = 0; j <n; j++) {
                minStep = Math.min(minStep,AddStep[i][j]);
            }
        }
        totalSteps = minStep;
        System.out.println(totalSteps);
        if (allCanArr) {
            return totalSteps;
        }else{
            return -1;
        }
    }

    private static int[][] boardCal(int[][] board, int k) {
        int[][] boardk = new int[board.length][board[0].length];
        for (int i = 0; i < board.length; i++) {
            for (int j = 0; j < board[0].length; j++) {
                boardk[i][j] = board[i][j];
                if (boardk[i][j] <= k&&boardk[i][j] !=-1) {//=============================2
                    boardk[i][j]= 1;
                } else if (boardk[i][j] > k) {
                    /*小于：eg：k=2，step=5=2+2+1，step=7=2+2+2+1*/
                    int r = board[i][j]%k;
                    if (r==0){
                        boardk[i][j] =board[i][j]/k;
                    }else {
                        boardk[i][j] = board[i][j]/k+ 1;
                    }
                }
            }
        }
        for (int[] row : boardk) {
            System.out.println(Arrays.toString(row));
        }
        return boardk;
    }

    private static ArrayList<Horse> turnToHorse(int[][] horse) {
        ArrayList<Horse> horses = new ArrayList<>();
        for (int i = 0; i < horse.length; i++) {
            for (int j = 0; j < horse[i].length; j++) {
                int[] postion =new int[2];
                int k = 0;
                postion[0] = i;
                postion[1] = j;
                k = horse[i][j];
                horses.add(new Horse(postion,k,0,0));
            }
        }
        return horses;
    }

    static int[][] DIRECTION={{1,2},{1,-2},
            {2,1},{2,-1},
            {-1,2},{-1,-2},
            {-2,1},{-2,-1}};




    static ArrayList<int[]> postions = new ArrayList<>();//协助观察
    private static int[][] findPostion(Horse horse,int m,int n,int[][] visit,Queue<int[]> q,int[][]box,int level ) {

        //变化量:step、level注意传值
        int k = horse.k;
        System.out.println("k:"+k);

        box[horse.postion[0]][horse.postion[1]] = -1;//=============================1

        while (!q.isEmpty()) {
            //队列中遍历
            int[] temp = q.poll();
            visit[temp[0]][temp[1]] = 1;


            ///*
            System.out.println("到当前马"+Arrays.toString(temp)+"的访问列表：");
            for (int[] row : visit) {
                System.out.println(Arrays.toString(row));
            }
            if (Arrays.stream(visit)
                    .flatMapToInt(Arrays::stream) // 将二维数组扁平化为一维流
                    .allMatch(value -> value == 1)){
                return visit;
            }
           // */
            System.out.println("-------findPostion-------");
            int size = q.size();
            System.out.println("加之前q的大小："+size);

            for (int[] direction : DIRECTION) {

                int x = temp[0]+ direction[0];
                int y = temp[1] + direction[1];
                //System.out.println("("+x+","+y+")");
                int[] Z = {x,y};
                boolean contains = false;
                for (int[] currentArray : q) {
                    if (Arrays.equals(currentArray, Z)) {
                        contains = true; // 找到相同的数组
                    }
                }
                if (x>=0&&x<n&&y>=0&&y<m&&visit[x][y]==0&&!contains) {//只加入没去过的点
                    postions.add(Z);//协助观察
                    q.add(Z);

                }
            }
            int size1 = q.size();
            System.out.println("加之后q的大小："+size1);
            System.out.println("到前马"+Arrays.toString(temp)+"时的q队列：");
            int newadd = size1 - size;
            System.out.println("新增了："+newadd+"个元素");
            /*写到这里了，层级的自增！！！！！！！！！*/
            if(newadd>0){
                level++;
            }
            List<int[]> list = new ArrayList<>(q);
            for (int i = size1-1; i >=size; i--) {
                box[list.get(i)[0]][list.get(i)[1]] = level;
            }

            System.out.println("===box===");
            for (int[] row : box) {
                System.out.println(Arrays.toString(row));
            }

            for (int[] element : q) {
                System.out.println(Arrays.toString(element));
            }
            findPostion(horse,m,n,visit,q,box,level);
        }
        //return visit;
        return box;
    }

    public static class Horse{
        int[] postion;
        int k;
        int level;
        int step;
        public Horse(int[] postion, int k, int level,int step) {
            this.postion = postion;
            this.k = k;
            this.level = level;
            this.step = step;
        }
        public String toString(){
            return "坐标：["+postion[0]+","+postion[1]+"],等级："+k+",当前层级："+level+"当前步数："+step+"\n";
        }

        public int getK(){
            return k;
        }
        public int getLevel(){
            return level;
        }
        public int[] getPostion(){
            return postion;
        }
    }
}
相关推荐
什码情况4 天前
回文时间 - 携程机试真题题解
数据结构·python·算法·华为od·机试
蓝白咖啡5 天前
华为OD机试 - 王者荣耀匹配机制 - 回溯（Java 2024 D卷 200分）
java·python·算法·华为od·机试
郝晨妤11 天前
鸿蒙常见面试题（欢迎投稿一起完善持续更新——已更新到62）
服务器·javascript·华为od·华为·harmonyos·鸿蒙
程序员yt14 天前
西交建筑学本科秋天毕业想转码，自学了Python+408，华为OD社招还是考研更香？
python·考研·华为od
CodeClimb16 天前
【华为OD-E卷 - 单词接龙 100分（python、java、c++、js、c）】
java·javascript·c++·python·华为od
猿六凯17 天前
2024山东大学计算机复试上机真题
华为od
猿六凯19 天前
2024浙江大学计算机考研上机真题
考研·华为od
猿六凯20 天前
2023南京理工大学计算机复试上机真题
华为od
猿六凯20 天前
2023华东师范大学计算机复试上机真题
算法·华为od
猿六凯20 天前
历年云南大学计算机复试上机真题
java·华为od·华为
热门推荐
01我决定放弃搞 Java 了02DeepSeek各版本说明与优缺点分析03如何在WPS和Word/Excel中直接使用DeepSeek功能04汽车上的各种质量：整备质量、总质量、装载质量、簧上质量、簧下质量05RAG 实践- Ollama+RagFlow 部署本地知识库06从零安装 LLaMA-Factory 微调 Qwen 大模型成功及所有的坑07【AUTOSAR 基础软件】Can模块详解（Can栈之驱动模块）08本地化部署AI知识库：基于Ollama+DeepSeek+AnythingLLM保姆级教程09DeepSeek RAGFlow构建本地知识库系统10Mac cursor设置jdk、Maven版本