#P1117. 稀疏矩阵
稀疏矩阵
稀疏矩阵
【问题描述】
大部分元素是0的矩阵称为稀疏矩阵,假设有k个非零元素,则可以把稀疏矩阵用k*3的矩阵简记之,
其中第一列是行号,第二列是列号,第三列是该行、
该列下的非零元素的值。
【输入格式】
第一行共两个正整数m,n表示一个m行n列的矩阵
接下来的m行,每行n个数,中间用空格隔开
【输出格式】
一个简单的矩阵
【输入样例】
3 4
0 0 0 5
0 2 0 0
0 1 0 0
【输出样例】
1 4 5
2 2 2
3 2 1
【问题描述】
大部分元素是0的矩阵称为稀疏矩阵,假设有k个非零元素,则可以把稀疏矩阵用k*3的矩阵简记之,
其中第一列是行号,第二列是列号,第三列是该行、
该列下的非零元素的值。
【输入格式】
第一行共两个正整数m,n表示一个m行n列的矩阵
接下来的m行,每行n个数,中间用空格隔开
【输出格式】
一个简单的矩阵
【输入样例】
3 4
0 0 0 5
0 2 0 0
0 1 0 0
【输出样例】
1 4 5
2 2 2
3 2 1
注册一个 PYYG 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。