稀疏矩阵

1.什么是稀疏矩阵？
2.什么时候使用稀疏矩阵？

稀疏矩阵就是就是在一个矩阵的的阵列中大多数都是默认数据0
为什么使用稀疏矩阵，如果像如下图，对于保存这样的数据再用普通的方法保存数据就有点占用空间了，那么我们可以将有效的数据提取出来进行保存即可，比如坐标（1，2）数据为1，坐标（3，4）数据为2，这个二维数组大小进行保存即可行为8，列为8，有两个有效数据

image.png

那么转变之后应该变成如下所示的样子(五子棋中可能会使用到)

image.png

public class Sparse {
    public static void main(String[] args) {
        int[][] arr = new int[8][8];
        arr[1][2] = 1;
        arr[3][4] = 2;

        int sum = 0;

        for(int[] row:arr){
            for(int item:row){
                System.out.printf("%d\t", item);
                if(item!=0)
                    sum++;
            }
            System.out.println();
        }

        int[][] newarr = new int[sum+1][3];
        newarr[0][0] = arr.length;
        newarr[0][1] = arr[0].length;
        newarr[0][2] = sum;
        int index = 1;
        for(int i=0; i<arr.length;i++){
            for(int j = 0;j<arr[i].length;j++){
                if(arr[i][j]!=0) {
                    newarr[index][0] = i;
                    newarr[index][1] = j;
                    newarr[index++][2] = arr[i][j];
                }
            }
        }
        for(int[] row:newarr){
            for(int item:row){
                System.out.printf("%d\t", item);
                if(item!=0)
                    sum++;
            }
            System.out.println();
        }
    }
}