稀疏矩阵

题目内容

题目描述

大部分元素是0的矩阵称为稀疏矩阵,假设有k个非0元素,则可以把矩阵用k * 3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该元素的值。如:

0 0 0 5 简记成:1 4 5

0 2 0 0              2 2 2

0 1 0 0              3 2 1

试编程读入一个35列的稀疏矩阵,转换成简记形式。

输入描述

输入包括3行,每行5个正整数,以空格隔开,代表一个35列的稀疏矩阵。

输出描述

输出k行,k为输入的矩阵中非0元素的个数。每行分别代表一个非0元素,按照从左到右,从上到下的顺序。每行包括三个整数,以空格隔开,分别代表该非0元素的行号,列号,以及元素的值。

样例输入

0 0 0 0 5 0 0 4 0 0 1 0 0 0 1

样例输出

1 5 5 2 3 4 3 1 1 3 5 1

提示

提交评测
请登录后再操作

题目描述

稀疏矩阵
1018
0
Level1
276
220
80%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在