A30266.【二维数组】稀疏矩阵
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
大部分元素是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
输入格式
一个3*4的二维数组
输出格式
一个3*4的二维数组对应的稀疏矩阵
输入输出样例
输入#1
0 0 0 5 0 2 0 0 0 1 0 0
输出#1
1 4 5 2 2 2 3 2 1