#95. d087: 稀疏矩阵
d087: 稀疏矩阵
说明
大部分元素是的矩阵称为稀疏矩阵,假设有个非零元素,则可把稀疏矩阵用的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非零元素的值。
输入格式
第一行两个整数,表示原矩阵有 行 列,
以下 行表示原矩阵中元素
输出格式
第一行一个整数,代表若干个非0元素 若干行,每行3个元素,行号、列号、元素。
4 3
0 0 0
0 1 0
0 0 0
5 0 0
2
2 2 1
4 1 5
大部分元素是0的矩阵称为稀疏矩阵,假设有k个非零元素,则可把稀疏矩阵用k×3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非零元素的值。
第一行两个整数m,n,表示原矩阵有 m 行 n 列,(m,n⩽1000)
以下 m 行表示原矩阵中元素
第一行一个整数,代表若干个非0元素 若干行,每行3个元素,行号、列号、元素。
4 3
0 0 0
0 1 0
0 0 0
5 0 0
2
2 2 1
4 1 5