跳马（华为od机考题）

一、题目

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函数

1. public static  void main(String[] args) {
2.         /*
3.         Scanner sc = new Scanner(System.in);
4.         System.out.println("请输入棋盘行数m：");
5.         int m = sc.nextInt();
6.         System.out.println("请输入棋盘列数n：");
7.         int n = sc.nextInt();
8.         System.out.println("请输入马在棋盘上的分布：");
9.         int[][] horses = new int[m][n];
10.         for (int i = 0; i < m; i++) {
11.             for (int j = 0; j < n; j++) {
12.                 horses[i][j] = sc.nextInt();
13.             }
14.         }
15.         sc.close();
16.         System.out.println(Arrays.deepToString(horses));
17.         */
18.         int m = 4;
19.         int n = 4;
20.         int[][] horse = {{1,9,9,7},{0,3,0,6},{2,0,0,2},{1,0,3,0}};
22.         ArrayList<Horse> horses = turnToHorse(horse);
23.         int minStep = searhEachHorse(horses,m,n);
24.         if (minStep==-1){
25.             System.out.println("不能将所有马跳到同一位置");
26.         }else {
27.             System.out.println("能将所有马跳到同一位置，且最少需要的总步数为："+minStep);
28.         }
29.     }

复制代码

②searhEachHorse

1. private static int searhEachHorse(ArrayList<Horse> horses, int m, int n) {
2.         //每一匹马的位置和步数board组成所有马的boards
3.         ArrayList<int[][]> boards = new ArrayList<>();
5.         for (int i = 0; i < horses.size(); i++) {//每一匹马
6.             //先看一匹
7.             //for (int i = 1; i < 2; i++) {
8.                 Horse horse = horses.get(i);
9.             if (horse.k!=0){
11.                 //每一匹马都给个board,存的是每个位置所需要的步数step（step根据k算出每个位置的最小步数！）
12.                 int[][] board = new int[m][n];
13.                 int[][] boardk = new int[m][n];
14.                 int k =horse.k;//跳步级别
16.                 System.out.println("\n"+i+"---------searchEachHorse---------");
18.                 System.out.print("当前马为："+horse.toString());
19.                 int[] horseZk = horse.getPostion();
21.                 int[][] visit = new int[m][n];
22.                 int[][] visited;
24.                 Queue<int[]> q = new LinkedList<>();//要随调用传值
25.                 q.add(horseZk);
27.                 int[][] box = new int[m][n];//传值
28.                 int level = 0;
29.                 board = findPostion(horse,m,n,visit,q,box,level);//找完位置返回含有step信息的board
30.                 boardk = boardCal(board,k);
33.                 System.out.println("--===board-k===--");
34.                 for (int[] row : board) {
35.                     System.out.println(Arrays.toString(row));
36.                 }
37.                 boards.add(boardk);
38.                 System.out.println(i+"---------searchEachHorseFinished---------\n");
39.             }
40.         }
42.         //获得了所有马在棋盘上的位置和步数信息
43.         for (int[][] board : boards) {
44.             for (int[] row : board) {
45.                 System.out.print(Arrays.toString(row)+"\n");
46.             }
47.             System.out.println();
48.         }
49.         int totalStep = CheckBoards(m,n,boards);
50.         return totalStep;
51.     }

复制代码

③CheckBoards

1. private static int CheckBoards(int m,int n,ArrayList<int[][]> boards) {
2.         System.out.println("---------checkBoard---------");
3.         int totalSteps = 0 ;
4.         int[][] exist = new int[m][n];
5.         boolean allCanArr = true;
6.         for (int i = 0; i < m; i++) {
7.             Arrays.fill(exist[i], 1); // 填充每一行
8.         }//默认都存在
9.         int[][] AddStep = new int[m][n];
10.         for (int i = 0; i <m; i++) {
11.             for (int j = 0; j < n; j++) {
12.                 int addSteps = 0;
13.                 for (int k = 0; k < boards.size(); k++) {
14.                     //System.out.println(boards.get(k)[i][j]);
15.                     if (boards.get(k)[i][j] == 0) {//检验是否存在有马到不了的位置
16.                         exist[i][j] = 0;
17.                     }
18.                     addSteps += boards.get(k)[i][j];
19.                 }
20.                 AddStep[i][j] = addSteps;
21.             }
22.         }
24.         for (int[] row : AddStep) {
25.             for (int val : row) {
26.                 if (val == 1) {
27.                     allCanArr = false;
28.                 }
29.             }
30.             System.out.println(Arrays.toString(row));
31.         }
32.         for (int[] existBoard : exist) {
33.             System.out.println(Arrays.toString(existBoard));
34.         }
35.         int minStep = Integer.MAX_VALUE;
36.         for (int i = 0; i < m; i++) {
37.             for (int j = 0; j <n; j++) {
38.                 minStep = Math.min(minStep,AddStep[i][j]);
39.             }
40.         }
41.         totalSteps = minStep;
42.         System.out.println(totalSteps);
43.         if (allCanArr) {
44.             return totalSteps;
45.         }else{
46.             return -1;
47.         }
48.     }

复制代码

④boardCal

1. private static int[][] boardCal(int[][] board, int k) {
2.         int[][] boardk = new int[board.length][board[0].length];
3.         for (int i = 0; i < board.length; i++) {
4.             for (int j = 0; j < board[0].length; j++) {
5.                 boardk[i][j] = board[i][j];
6.                 if (boardk[i][j] <= k&&boardk[i][j] !=-1) {//=============================2
7.                     boardk[i][j]= 1;
8.                 } else if (boardk[i][j] > k) {
9.                     /*小于：eg：k=2，step=5=2+2+1，step=7=2+2+2+1*/
10.                     int r = board[i][j]%k;
11.                     if (r==0){
12.                         boardk[i][j] =board[i][j]/k;
13.                     }else {
14.                         boardk[i][j] = board[i][j]/k+ 1;
15.                     }
16.                 }
17.             }
18.         }
19.         for (int[] row : boardk) {
20.             System.out.println(Arrays.toString(row));
21.         }
22.         return boardk;
23.     }

复制代码

⑤turnToHorse

1. private static ArrayList<Horse> turnToHorse(int[][] horse) {
2.         ArrayList<Horse> horses = new ArrayList<>();
3.         for (int i = 0; i < horse.length; i++) {
4.             for (int j = 0; j < horse[i].length; j++) {
5.                 int[] postion =new int[2];
6.                 int k = 0;
7.                 postion[0] = i;
8.                 postion[1] = j;
9.                 k = horse[i][j];
10.                 horses.add(new Horse(postion,k,0,0));
11.             }
12.         }
13.         return horses;
14.     }

复制代码

⑥方向数组

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

复制代码

⑦findPosition

1. static ArrayList<int[]> postions = new ArrayList<>();//协助观察
2.     private static int[][] findPostion(Horse horse,int m,int n,int[][] visit,Queue<int[]> q,int[][]box,int level ) {
4.         //变化量:step、level注意传值
5.         int k = horse.k;
6.         System.out.println("k:"+k);
8.         box[horse.postion[0]][horse.postion[1]] = -1;//=============================1
10.         while (!q.isEmpty()) {
11.             //队列中遍历
12.             int[] temp = q.poll();
13.             visit[temp[0]][temp[1]] = 1;
16.             ///*
17.             System.out.println("到当前马"+Arrays.toString(temp)+"的访问列表：");
18.             for (int[] row : visit) {
19.                 System.out.println(Arrays.toString(row));
20.             }
21.             if (Arrays.stream(visit)
22.                     .flatMapToInt(Arrays::stream) // 将二维数组扁平化为一维流
23.                     .allMatch(value -> value == 1)){
24.                 return visit;
25.             }
26.            // */
27.             System.out.println("-------findPostion-------");
28.             int size = q.size();
29.             System.out.println("加之前q的大小："+size);
31.             for (int[] direction : DIRECTION) {
33.                 int x = temp[0]+ direction[0];
34.                 int y = temp[1] + direction[1];
35.                 //System.out.println("("+x+","+y+")");
36.                 int[] Z = {x,y};
37.                 boolean contains = false;
38.                 for (int[] currentArray : q) {
39.                     if (Arrays.equals(currentArray, Z)) {
40.                         contains = true; // 找到相同的数组
41.                     }
42.                 }
43.                 if (x>=0&&x<n&&y>=0&&y<m&&visit[x][y]==0&&!contains) {//只加入没去过的点
44.                     postions.add(Z);//协助观察
45.                     q.add(Z);
47.                 }
48.             }
49.             int size1 = q.size();
50.             System.out.println("加之后q的大小："+size1);
51.             System.out.println("到前马"+Arrays.toString(temp)+"时的q队列：");
52.             int newadd = size1 - size;
53.             System.out.println("新增了："+newadd+"个元素");
54.             /*写到这里了，层级的自增！！！！！！！！！*/
55.             if(newadd>0){
56.                 level++;
57.             }
58.             List<int[]> list = new ArrayList<>(q);
59.             for (int i = size1-1; i >=size; i--) {
60.                 box[list.get(i)[0]][list.get(i)[1]] = level;
61.             }
63.             System.out.println("===box===");
64.             for (int[] row : box) {
65.                 System.out.println(Arrays.toString(row));
66.             }
68.             for (int[] element : q) {
69.                 System.out.println(Arrays.toString(element));
70.             }
71.             findPostion(horse,m,n,visit,q,box,level);
72.         }
73.         //return visit;
74.         return box;
75.     }

复制代码

⑧Horse类（可不建）

1. public static class Horse{
2.         int[] postion;
3.         int k;
4.         int level;
5.         int step;
6.         public Horse(int[] postion, int k, int level,int step) {
7.             this.postion = postion;
8.             this.k = k;
9.             this.level = level;
10.             this.step = step;
11.         }
12.         public String toString(){
13.             return "坐标：["+postion[0]+","+postion[1]+"],等级："+k+",当前层级："+level+"当前步数："+step+"\n";
14.         }
16.         public int getK(){
17.             return k;
18.         }
19.         public int getLevel(){
20.             return level;
21.         }
22.         public int[] getPostion(){
23.             return postion;
24.         }
25.     }

复制代码

三、运行效果

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.带数据分析完备代码

1. import javax.security.auth.kerberos.KerberosCredMessage;import java.util.*;public class test34 {    public static  void main(String[] args) {
2.         /*
3.         Scanner sc = new Scanner(System.in);
4.         System.out.println("请输入棋盘行数m：");
5.         int m = sc.nextInt();
6.         System.out.println("请输入棋盘列数n：");
7.         int n = sc.nextInt();
8.         System.out.println("请输入马在棋盘上的分布：");
9.         int[][] horses = new int[m][n];
10.         for (int i = 0; i < m; i++) {
11.             for (int j = 0; j < n; j++) {
12.                 horses[i][j] = sc.nextInt();
13.             }
14.         }
15.         sc.close();
16.         System.out.println(Arrays.deepToString(horses));
17.         */
18.         int m = 4;
19.         int n = 4;
20.         int[][] horse = {{1,9,9,7},{0,3,0,6},{2,0,0,2},{1,0,3,0}};
22.         ArrayList<Horse> horses = turnToHorse(horse);
23.         int minStep = searhEachHorse(horses,m,n);
24.         if (minStep==-1){
25.             System.out.println("不能将所有马跳到同一位置");
26.         }else {
27.             System.out.println("能将所有马跳到同一位置，且最少需要的总步数为："+minStep);
28.         }
29.     }    private static int searhEachHorse(ArrayList<Horse> horses, int m, int n) {
30.         //每一匹马的位置和步数board组成所有马的boards
31.         ArrayList<int[][]> boards = new ArrayList<>();
33.         for (int i = 0; i < horses.size(); i++) {//每一匹马
34.             //先看一匹
35.             //for (int i = 1; i < 2; i++) {
36.                 Horse horse = horses.get(i);
37.             if (horse.k!=0){
39.                 //每一匹马都给个board,存的是每个位置所需要的步数step（step根据k算出每个位置的最小步数！）
40.                 int[][] board = new int[m][n];
41.                 int[][] boardk = new int[m][n];
42.                 int k =horse.k;//跳步级别
44.                 System.out.println("\n"+i+"---------searchEachHorse---------");
46.                 System.out.print("当前马为："+horse.toString());
47.                 int[] horseZk = horse.getPostion();
49.                 int[][] visit = new int[m][n];
50.                 int[][] visited;
52.                 Queue<int[]> q = new LinkedList<>();//要随调用传值
53.                 q.add(horseZk);
55.                 int[][] box = new int[m][n];//传值
56.                 int level = 0;
57.                 board = findPostion(horse,m,n,visit,q,box,level);//找完位置返回含有step信息的board
58.                 boardk = boardCal(board,k);
61.                 System.out.println("--===board-k===--");
62.                 for (int[] row : board) {
63.                     System.out.println(Arrays.toString(row));
64.                 }
65.                 boards.add(boardk);
66.                 System.out.println(i+"---------searchEachHorseFinished---------\n");
67.             }
68.         }
70.         //获得了所有马在棋盘上的位置和步数信息
71.         for (int[][] board : boards) {
72.             for (int[] row : board) {
73.                 System.out.print(Arrays.toString(row)+"\n");
74.             }
75.             System.out.println();
76.         }
77.         int totalStep = CheckBoards(m,n,boards);
78.         return totalStep;
79.     }    private static int CheckBoards(int m,int n,ArrayList<int[][]> boards) {
80.         System.out.println("---------checkBoard---------");
81.         int totalSteps = 0 ;
82.         int[][] exist = new int[m][n];
83.         boolean allCanArr = true;
84.         for (int i = 0; i < m; i++) {
85.             Arrays.fill(exist[i], 1); // 填充每一行
86.         }//默认都存在
87.         int[][] AddStep = new int[m][n];
88.         for (int i = 0; i <m; i++) {
89.             for (int j = 0; j < n; j++) {
90.                 int addSteps = 0;
91.                 for (int k = 0; k < boards.size(); k++) {
92.                     //System.out.println(boards.get(k)[i][j]);
93.                     if (boards.get(k)[i][j] == 0) {//检验是否存在有马到不了的位置
94.                         exist[i][j] = 0;
95.                     }
96.                     addSteps += boards.get(k)[i][j];
97.                 }
98.                 AddStep[i][j] = addSteps;
99.             }
100.         }
102.         for (int[] row : AddStep) {
103.             for (int val : row) {
104.                 if (val == 1) {
105.                     allCanArr = false;
106.                 }
107.             }
108.             System.out.println(Arrays.toString(row));
109.         }
110.         for (int[] existBoard : exist) {
111.             System.out.println(Arrays.toString(existBoard));
112.         }
113.         int minStep = Integer.MAX_VALUE;
114.         for (int i = 0; i < m; i++) {
115.             for (int j = 0; j <n; j++) {
116.                 minStep = Math.min(minStep,AddStep[i][j]);
117.             }
118.         }
119.         totalSteps = minStep;
120.         System.out.println(totalSteps);
121.         if (allCanArr) {
122.             return totalSteps;
123.         }else{
124.             return -1;
125.         }
126.     }    private static int[][] boardCal(int[][] board, int k) {
127.         int[][] boardk = new int[board.length][board[0].length];
128.         for (int i = 0; i < board.length; i++) {
129.             for (int j = 0; j < board[0].length; j++) {
130.                 boardk[i][j] = board[i][j];
131.                 if (boardk[i][j] <= k&&boardk[i][j] !=-1) {//=============================2
132.                     boardk[i][j]= 1;
133.                 } else if (boardk[i][j] > k) {
134.                     /*小于：eg：k=2，step=5=2+2+1，step=7=2+2+2+1*/
135.                     int r = board[i][j]%k;
136.                     if (r==0){
137.                         boardk[i][j] =board[i][j]/k;
138.                     }else {
139.                         boardk[i][j] = board[i][j]/k+ 1;
140.                     }
141.                 }
142.             }
143.         }
144.         for (int[] row : boardk) {
145.             System.out.println(Arrays.toString(row));
146.         }
147.         return boardk;
148.     }
149.     private static ArrayList<Horse> turnToHorse(int[][] horse) {
150.         ArrayList<Horse> horses = new ArrayList<>();
151.         for (int i = 0; i < horse.length; i++) {
152.             for (int j = 0; j < horse[i].length; j++) {
153.                 int[] postion =new int[2];
154.                 int k = 0;
155.                 postion[0] = i;
156.                 postion[1] = j;
157.                 k = horse[i][j];
158.                 horses.add(new Horse(postion,k,0,0));
159.             }
160.         }
161.         return horses;
162.     }    static int[][] DIRECTION={{1,2},{1,-2},
163.             {2,1},{2,-1},
164.             {-1,2},{-1,-2},
165.             {-2,1},{-2,-1}};    static ArrayList<int[]> postions = new ArrayList<>();//协助观察
166.     private static int[][] findPostion(Horse horse,int m,int n,int[][] visit,Queue<int[]> q,int[][]box,int level ) {
168.         //变化量:step、level注意传值
169.         int k = horse.k;
170.         System.out.println("k:"+k);
172.         box[horse.postion[0]][horse.postion[1]] = -1;//=============================1
174.         while (!q.isEmpty()) {
175.             //队列中遍历
176.             int[] temp = q.poll();
177.             visit[temp[0]][temp[1]] = 1;
180.             ///*
181.             System.out.println("到当前马"+Arrays.toString(temp)+"的访问列表：");
182.             for (int[] row : visit) {
183.                 System.out.println(Arrays.toString(row));
184.             }
185.             if (Arrays.stream(visit)
186.                     .flatMapToInt(Arrays::stream) // 将二维数组扁平化为一维流
187.                     .allMatch(value -> value == 1)){
188.                 return visit;
189.             }
190.            // */
191.             System.out.println("-------findPostion-------");
192.             int size = q.size();
193.             System.out.println("加之前q的大小："+size);
195.             for (int[] direction : DIRECTION) {
197.                 int x = temp[0]+ direction[0];
198.                 int y = temp[1] + direction[1];
199.                 //System.out.println("("+x+","+y+")");
200.                 int[] Z = {x,y};
201.                 boolean contains = false;
202.                 for (int[] currentArray : q) {
203.                     if (Arrays.equals(currentArray, Z)) {
204.                         contains = true; // 找到相同的数组
205.                     }
206.                 }
207.                 if (x>=0&&x<n&&y>=0&&y<m&&visit[x][y]==0&&!contains) {//只加入没去过的点
208.                     postions.add(Z);//协助观察
209.                     q.add(Z);
211.                 }
212.             }
213.             int size1 = q.size();
214.             System.out.println("加之后q的大小："+size1);
215.             System.out.println("到前马"+Arrays.toString(temp)+"时的q队列：");
216.             int newadd = size1 - size;
217.             System.out.println("新增了："+newadd+"个元素");
218.             /*写到这里了，层级的自增！！！！！！！！！*/
219.             if(newadd>0){
220.                 level++;
221.             }
222.             List<int[]> list = new ArrayList<>(q);
223.             for (int i = size1-1; i >=size; i--) {
224.                 box[list.get(i)[0]][list.get(i)[1]] = level;
225.             }
227.             System.out.println("===box===");
228.             for (int[] row : box) {
229.                 System.out.println(Arrays.toString(row));
230.             }
232.             for (int[] element : q) {
233.                 System.out.println(Arrays.toString(element));
234.             }
235.             findPostion(horse,m,n,visit,q,box,level);
236.         }
237.         //return visit;
238.         return box;
239.     }    public static class Horse{
240.         int[] postion;
241.         int k;
242.         int level;
243.         int step;
244.         public Horse(int[] postion, int k, int level,int step) {
245.             this.postion = postion;
246.             this.k = k;
247.             this.level = level;
248.             this.step = step;
249.         }
250.         public String toString(){
251.             return "坐标：["+postion[0]+","+postion[1]+"],等级："+k+",当前层级："+level+"当前步数："+step+"\n";
252.         }
254.         public int getK(){
255.             return k;
256.         }
257.         public int getLevel(){
258.             return level;
259.         }
260.         public int[] getPostion(){
261.             return postion;
262.         }
263.     }}

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。