跳马（华为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;
        }
    }
}
相关推荐
哪 吒2 天前
华为OD机试 - 无重复字符的元素长度乘积的最大值（Python/JS/C/C++ 2024 C卷 100分）
javascript·python·华为od
哪 吒3 天前
华为OD机试 - 打印机队列 - 优先队列（Java 2024 E卷 200分）
java·开发语言·华为od·优先队列
DC妙妙屋6 天前
10.31.2024刷华为OD C题型
c语言·开发语言·华为od
TangKenny7 天前
计算堆栈中的剩余数字
java·算法·游戏·华为od·华为
A懿轩A11 天前
HarmonyOS Next API12最新版 端云一体化开发-云函数篇
华为od·华为·华为云·harmonyos·鸿蒙·dev
Chrikk12 天前
华为odC++一面-面经总结
开发语言·c++·华为od
哪 吒17 天前
华为OD机试E卷——2024真题目录
算法·华为od·七日集训
点亮～黑夜20 天前
【OD】【E卷】【真题】【100分】光伏场地建设规划（Python&Java&javaScript&C++&C）
java·c语言·javascript·c++·python·华为od·真题
Amor风信子21 天前
华为OD机试真题---生成哈夫曼树
java·开发语言·数据结构·算法·华为od
DC妙妙屋21 天前
10.15.2024刷华为OD C题型（二）
c语言·开发语言·华为od
热门推荐
01【HarmonyOS】HUAWEI DevEco Studio 下载地址汇总02(欧拉)openEuler系统添加网卡文件配置流程、(欧拉)openEuler系统手动配置ipv6地址流程、(欧拉)openEuler系统网络管理说明03组基轨迹建模 GBTM的介绍与实现（Stata 或 R）04【AIGC】重塑未来的科技巨轮05全面解析：构建基于深度学习的安全帽检测系统（UI界面+YOLO代码+数据集）06【经验分享】Ubuntu22.04安装微信(linux官方版)07基于YOLOv10深度学习的CT扫描图像肾结石智能检测系统【python源码+Pyqt5界面+数据集+训练代码】深度学习实战、目标检测08Ubuntu 20.04使用Livox mid 360 测试 FAST_LIO09RAG 实践- Ollama+RagFlow 部署本地知识库10【TC3xx芯片】TC3xx芯片电源管理系统PMS详解