问题1049--稀疏矩阵

1049: 稀疏矩阵

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

矩阵中大部分元素是0的矩阵称为稀疏矩阵,假设矩阵中有k个非0元素,则可以把稀疏矩阵用kx3的矩阵简记,其中第一列是行号,第二列是列号,第三列是该行、该列下的非0元素的值。输入一个稀疏矩阵,将其转化为简记形式(简记矩阵)。
【数据在int范围内】


输入

第一行输入行数m,列数n,以一个空格隔开。接下来m行输入稀疏矩阵,每行n个数以一个空格隔开。(m<100,n<100)

输出

输出k行3列的简记矩阵

样例输入 Copy

4 5
0 0 6 0 0
1 0 0 0 -1
0 3 0 3 0
0 0 100 0 0

样例输出 Copy

1 3 6
2 1 1
2 5 -1
3 2 3
3 4 3
4 3 100

来源/分类