问题1409--稀疏矩阵

1409: 稀疏矩阵

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

解决: 121提交: 194统计

题目描述

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

输入

第一行两个整数m，n（0<n,m<100），为稀疏矩阵的行数和列数，接下去m行，每行n个整数，为这个稀疏矩阵的元素。

输出

输出k行（k<=200），表示转化后矩阵的行数，每行3个整数。

样例输入 Copy 

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

样例输出 Copy 

1 4 5
2 2 2
3 2 1

来源/分类

第五章 数组 二维数组 
提交讨论版