1130: 稀疏矩阵
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:1
解决:1
题目描述
大部分元素是0的矩阵称为稀疏矩阵,假设有k个非0元素,则可把稀疏矩阵用k*3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行,该列下的非零元素的值。如:
矩阵 记为
0 0 0 5 1 4 5 //第一行第四列有非0元素,5
0 2 0 0 2 2 2 //第二行第二列有非0元素,2
0 1 0 0 3 2 1 //第三行第二列有非0元素,1
输入n m和一个n*m的稀疏矩阵,输出所有非0元素的行号,列号和元素值,输入保证非0元素个数不超过20个。
输入
输入n m和一个n*m的稀疏矩阵
输出
所有非0元素的行号,列号和元素值
样例输入
3 4
0 0 0 5
0 2 0 0
0 1 0 0
样例输出
1 4 5
2 2 2
3 2 1