JAVA稀疏数组（棋盘）

/**
 * @auther sunKeepsACat
 * @date 2021年12月21日，18点51分
 */
public class XiShuArray {
    public static void main(String[] args) {
        //1.创建一个棋盘长宽 7*8，上面的第二行，第二列有个1，第三行，第四列有个2
        int[][] qipan = new int[8][7];
        //2.在上面加元素,元素可在此扩容
        qipan[2][2] = 1;
        qipan[3][4] = 2;
        qipan[3][3] = 5;
        //3.forEach遍历求的棋盘的形状和值。调下面得方法
        getArr(qipan);
        //求的棋盘中所有有元素的数
        int sum = 0;
        for (int i = 0; i <qipan.length ; i++) {
            for (int j = 0; j <qipan[i].length ; j++) {
                if(qipan[i][j] != 0){
                    sum ++;
                }
            }
        }
        System.out.println("该棋盘记录的值个数为："+sum);
        System.out.println("==============稀疏数组===============");
        System.out.println("行  列  值");
        //----生成一个稀疏数组去记录，棋盘的行列数，以及元素的个数
        //用下面的几句代码生成表头和第一行
        int[][] jilu = new int[sum+1][3];
        jilu[0][0] = qipan.length;
        jilu[0][1] = qipan[0].length;
        jilu[0][2] = sum;
        int count = 1;

        for (int i = 0; i <qipan.length ; i++) {
            for (int j = 0; j <qipan[i].length ; j++) {
                if (qipan[i][j] != 0){
                    jilu[count][0]=i+1;
                    jilu[count][1]=j+1;
                    jilu[count][2]=qipan[i][j];
                    count++;
                }
            }
        }
        getArr(jilu);//调下面得方法
        System.out.println("=============展开稀疏数组============");
        /*
        由上面的几步我们得到了一个可以记录棋盘，以及棋盘上存储到的数据的位置的稀疏数组
        int[][] jilu；
        接下来我们尝试将其展开
         */
        //稀疏数组个元素代表了棋盘展开的大小，定义一个新的数组
        int[][] zhanKai = new int[jilu[0][0]][jilu[0][1]];
        //这里我们用一个fori遍历，因为后续好添加元素
        for (int i = 0; i < zhanKai.length ; i++) {
            for (int j = 0; j < zhanKai[i].length; j++) {
                /*
                1.这里我们要明白，我们的稀疏数组记录的值为可变的，所以我们在这也要对稀疏数组进行遍历
                2.但是我们的稀疏数组只有三列，所以我们只用对稀疏数组的行数进行遍历
                3.让展开后的棋盘的坐标去和稀疏数组记录的带值得坐标进行判断，然后进行赋值
                 */
                for (int k = 1; k < jilu.length; k++) {
                    //因为我们的稀疏数组中，列为固定的3，所以我们只对稀疏数组的大元素进行遍历
                    if(i == jilu[k][0]-1 && j == jilu[k][1]-1){
                        zhanKai[i][j] = jilu[k][2];
                    }
                }
                System.out.print(zhanKai[i][j]+"\t");
            }
            System.out.println();
        }
    }

    //提取出一个增强for的方法
    public static void getArr(int[][] arr) {
        for (int[] ints : arr) {
            for (int anInt : ints) {
                System.out.print(anInt + "\t");
            }
            System.out.println();
        }
    }
}