稀疏矩阵压缩存储（C语言实现）

背景需求

在一个矩阵中，如果非0元素远远少于0元素，那么这个矩阵就是稀疏矩阵，在实际应用中，计算机会耗费大量的空间存储这些无意义的0元素，如果能够压缩一下，将会减少计算机的开销。本篇文章以五子棋的棋局保存为背景，用c语言实现原始稀疏矩阵转换为压缩矩阵并且存储为文件，棋局复盘则读取文件将压缩矩阵转换为原始稀疏矩阵。

图解

假如有如下棋局，如果要保存，可以用1来表示红棋子，2来表示黑棋子，0表示无棋子。

需求就是将上述棋局转换为如下矩阵

算法

棋局保存：1、统计有多少个有效元素count

                  2、定义长度为count+1，宽度为3的矩阵arr

                  3、逐一赋值，存入文件

棋局复盘：1、读取文件第一行，得到原始矩阵的行列数，定义原始矩阵

                  2、将文件中对应的非0值赋值给原始矩阵

棋局保存代码实现

#include <stdio.h>
#include <stdlib.h>
#define LEN 6
/**
求输出稀疏矩