T530741 稀疏矩阵 2
题目描述
如果一个数字矩阵里，大部分数字都是0，我们就称它为稀疏矩阵。比如：
0 0 0 5 0 0
0 2 0 0 0 0
0 1 0 0 0 0
0 0 0 0 0 0
这种情况下，直接存储原始矩阵就很浪费空间。 我们可以把它记为：
1 4 5
2 2 2
3 2 1
现在给你一个原始矩阵，请你把它记录为稀疏矩阵的形式。
注意，稀疏矩阵的输出形式需要转置。
输入格式
你的程序会输入
n
+
1
行，第一行两个整数
n
和
m
，表示矩阵的行数和列数。
接下来
n
行，每行
m
个空格隔开的整数。
m
≤
1000
输出格式
输出若干行，每行三个空格隔开的整数，为原始矩阵中出现的非
0
数字的行、列，以及数字本身。
注意按数字出现的从右到左、从下到上的先后顺序。
这里和《稀疏矩阵》不同。
