大部分元素是0的矩阵称为稀疏矩阵，假设有k个非0元素，则可把稀疏矩阵用K*3的矩阵简记之，其中第一列是行号，第二列是列号，第三列是该行、该列下的非元素的值。如：

0 0 0 5     写简记成： 1 4 5     //第1行第4列有个数是5

0 2 0 0                        2 2 2     //第2行第2列有个数是2

0 1 0 0                        3 2 1     //第3行第2列有个数是1

试编程读入一稀疏矩阵，转换成简记形式，并输出。

【分析】 本题中需要解决的主要问题是查找非零元素并记忆位置。将原始矩阵存于数组a。转换后的矩阵存于数组b，当然b数组的行数可以控制在一个小范围内。

矩阵的简记形式

每个数字占3位。