1553: 【c11】稀疏矩阵█※

大部分元素是0的矩阵称为稀疏矩阵。假设有k个非0元素,就可以把稀疏矩阵用k×3的矩阵进行记录。其中第一列是行号,第二列是列号,第三列是该行、该列下的非零元素的值。如：

0 0 0 7

0 1 0 0

0 9 0 0

简记成：

1 4 7    //    第1行第4列有个数是7

2 2 1    //    第2行第2列有个数是1

3 2 9    //    第3行第2列有个数是9

第1行输入n和m两个正整数。n,m <= 5; n表示行，m表示列。

输入n行，m列的整数，整数0~9取值。所有非0的整数为k个。

k <= 10

输出k行3列的整数矩阵。

第1列表示行号，第2列表示列号，第3列表示数字是几。

每1行表示一个非0数字的信息。

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

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