P1034 - 稀疏数组 - New Online Judge

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：405 通过：231

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

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

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

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

入门题

1034: 稀疏数组

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签