1209: pt8601 稀疏矩阵
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:16
Solved:6
Description
大部分元素是o的矩阵称为稀疏矩阵。假设有k个非e元素,就可以把稀疏矩阵用kx3的矩阵进行记录。其中第一列是行号,第二列是列号,第三列是该行、该列下的非零元素的值。如:
0 0 0 5
0 2 0 0
0 1 0 0
简单记为
1 4 5//第一行第四列有个数是五
2 2 2//第二行第二列有个数是二
3 2 1//第三行第二列有个数是一
Input
读入一个m行n列的稀疏矩阵(最大5行5列,最多10个非零元素),输出简记形式.
Output
输出简记形式
Sample Input Copy
3 5
0 0 0 0 5
0 0 4 0 0
1 0 0 0 1
Sample Output Copy
1 5 5
2 3 4
3 1 1
3 5 1