Toggle navigation
学生信息学在线测评系统
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1049--稀疏矩阵
1049: 稀疏矩阵
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
提交
解决: 3
提交量: 6
统计
题目描述
矩阵中大部分元素是0的矩阵称为稀疏矩阵,假设矩阵中有k个非0元素,则可以把稀疏矩阵用kx3的矩阵简记,其中第一列是行号,第二列是列号,第三列是该行、该列下的非0元素的值。输入一个稀疏矩阵,将其转化为简记形式(简记矩阵)。
【数据在int范围内】
输入
第一行输入行数m,列数n,以一个空格隔开。接下来m行输入稀疏矩阵,每行n个数以一个空格隔开。
(m<100,n<100)
输出
输出k行3列的简记矩阵
样例输入
Copy
4 5 0 0 6 0 0 1 0 0 0 -1 0 3 0 3 0 0 0 100 0 0
样例输出
Copy
1 3 6 2 1 1 2 5 -1 3 2 3 3 4 3 4 3 100
来源/分类
入门练习
二维数组