#P1828. 【二维数组】稀疏矩阵

【二维数组】稀疏矩阵

问题说明

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


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

输入格式

一个3*4的二维数组

输出格式

一个3*4的二维数组对应的稀疏矩阵

0   0   0   5
0   2   0   0
0   1   0   0
1 4 5
2 2 2
3 2 1

来源/分类

二维数组 基础