1.什么是稀疏矩陣？
2.什么時候使用稀疏矩陣？

稀疏矩陣就是就是在一個矩陣的的陣列中大多數(shù)都是默認(rèn)數(shù)據(jù)0
為什么使用稀疏矩陣，如果像如下圖，對于保存這樣的數(shù)據(jù)再用普通的方法保存數(shù)據(jù)就有點占用空間了，那么我們可以將有效的數(shù)據(jù)提取出來進(jìn)行保存即可，比如坐標(biāo)（1，2）數(shù)據(jù)為1，坐標(biāo)（3，4）數(shù)據(jù)為2，這個二維數(shù)組大小進(jìn)行保存即可行為8，列為8，有兩個有效數(shù)據(jù)

image.png

那么轉(zhuǎn)變之后應(yīng)該變成如下所示的樣子(五子棋中可能會使用到)

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();
        }
    }
}