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
首页