#P4945. 稀疏矩阵
稀疏矩阵
【例5.10】稀疏矩阵
题目描述
矩阵中大部分元素是 的矩阵称为稀疏矩阵。假设有 个非 元素,则可把稀疏矩阵用 的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非零元素的值。
例如,矩阵
0 0 0 5
0 2 0 0
0 1 0 0
可以简记为
1 4 5
2 2 2
3 2 1
其中第一行表示第 行第 列的数是 。
试编程读入一个稀疏矩阵,把它转换成简记形式并输出。
输入格式
第一行为 和 (,), 为行数, 为列数。
接下来是一个 的矩阵,矩阵中每个元素都是满足 的整数。
输出格式
输出稀疏矩阵的简记形式:
- 第一行输出 、、,相邻两数之间用一个空格隔开;
- 接下来 行,按行优先顺序(先按行号从小到大,同一行再按列号从小到大)每行输出一个非零元素的三元组 ,表示第 行第 列的值为 ,相邻两数之间用一个空格隔开;
- 若 ,则只输出第一行。
样例输入
3 5
0 0 0 0 5
0 0 4 0 0
1 0 0 0 1
样例输出
3 5 4
1 5 5
2 3 4
3 1 1
3 5 1