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