曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1507: 【二维数组】稀疏矩阵

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：65 Solved：1
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Sample Input Copy 

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

Sample Output Copy 

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

Source/Category