#B1321. 稀疏矩阵
稀疏矩阵
【题目描述】
给定一个 的整数矩阵。
若某个元素不为 ,则可以用三元组表示为它所在的行号、列号和值。
请按行优先顺序输出所有非零元素的三元组。
【输入描述】
第一行输入两个整数 。
接下来 行,每行 个整数。
保证:
- ;
- ;
- 至少存在一个非零元素。
【输出描述】
输出若干行,每行三个整数 ,表示一个非零元素所在的行、列和值。
【样例 1】
【样例 1 输入】
3 5
0 0 0 0 5
0 0 4 0 0
1 0 0 0 1
【样例 1 输出】
1 5 5
2 3 4
3 1 1
3 5 1
【样例 1 解释】
按行优先顺序列出所有非零元素。
【样例 2】
【样例 2 输入】
2 3
0 0 0
7 0 -2
【样例 2 输出】
2 1 7
2 3 -2