问题1034--稀疏数组

1034: 稀疏数组

时间限制: 1 Sec  内存限制: 256 MB
提交: 113  解决: 72
[状态] [提交] [命题人:]

题目描述

稀疏数组就是数组中大部分内容都没有被使用(或都为0),在数组中仅有少部分空间使用,导致内存空间的浪费。
为了节省空间,现在将下列稀疏数组进行压缩。
数组为n行m列,存在一大部分是0表示该位置未被使用,非0则表示已经使用。
将所有非0元素按照(行下标、列下标、元素值)存储下来,完成稀疏数组的压缩。

输入

第一行为两个整数n,m(1<=n,m<=50)
接下来n行,每行m个元素表示稀疏数组。

输出

输出第一行先输出n,m,x。x表示非0元素数目 。接下来x行,每行输出行下标、列下标、元素值。
按照行下标从小到大的顺序输出,如果同一行按照列下标从小到大的顺序输出。

样例输入 Copy

10 10
0 3 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
1 2 0 0 0 0 0 0 0 0                                         
0 0 0 0 0 0 0 0 0 0       
0 0 0 0 0 0 5 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 6 0 0

样例输出 Copy

10 10 5
0 1 3
3 0 1
3 1 2
5 6 5
9 7 6

来源/分类

 入门题