1130: 稀疏矩阵

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

大部分元素是0的矩阵称为稀疏矩阵,假设有k个非0元素,则可把稀疏矩阵用k*3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行,该列下的非零元素的值。如:

矩阵                         记为

0 0 0 5                     1 4 5 //第一行第四列有非0元素,5

0 2 0 0                     2 2 2 //第二行第二列有非0元素,2

0 1 0 0                     3 2 1 //第三行第二列有非0元素,1

输入n m和一个n*m的稀疏矩阵,输出所有非0元素的行号,列号和元素值,输入保证非0元素个数不超过20个。

输入

输入n m和一个n*m的稀疏矩阵

输出

所有非0元素的行号,列号和元素值

样例输入

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

样例输出

1 4 5
2 2 2
3 2 1