Problem H: 稀疏矩阵
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:243
Solved:124
Description
大部分元素是0的矩阵称为稀疏矩阵,假设有k个非0元素,则可以把稀疏矩阵用k*3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非0元素值
0 0
0 5 1 4 5 //第1行第4列有个数是5
0 2
0 0 简记为: 2 2 2 //第2行第2列有个数是2
0 1
0 0 3 2 1 //第3行第2列有个数是1
Input
一个3*4的二维数组
Output
一个3*4的二维数组对应的稀疏矩阵
Sample Input Copy
0 0 0 5
0 2 0 0
0 1 0 0
Sample Output Copy
1 4 5
2 2 2
3 2 1