#1073. 稀疏矩阵

稀疏矩阵

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

大部分元素是0\red{0}的矩阵称为稀疏矩阵,假设有k\red{k}个非0\red{0}元素,则可把稀疏矩阵用K*3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非0\red{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

试编程读入一稀疏矩阵,转换成简记形式,并输出。

输入格式

第一行两个整数n\red{n}m\red{m}1n,m1000\red{1≤n,m≤1000}

接下来共n行,每行m\red{m}个整数,表示一个n*m的稀疏矩阵,其中稀疏矩阵非0\red{0}元素个数为k\red{k}1k100\red{1≤k≤100}

(注意看清输入格式哦,教材中的程序需要修改!!)

输出格式

k行,每行三个整数,描述稀疏矩阵一个非0\red{0}元素。

样例

输入数据

3 5
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

花都周三期末测试

未参加
状态
已结束
规则
IOI
题目
10
开始于
2023-12-20 18:00
结束于
2023-12-20 21:30
持续时间
3.5 小时
主持人
参赛人数
8