3921 - D.稀疏矩阵

题目描述
大部分元素是0的矩阵称为稀疏矩阵,假设有k个非零元素,则可把稀疏矩阵用k×3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非零元素的值。
输入
第一行2个整数n,m,表示稀疏矩阵的行数和列数
接下来n行,每行m个数。
输出
每行3个数i,j,k,以空格隔开,分别表示非零整数k在第i行第j列。行数小的优先输出,行数相同的,列数小的优先输出。
样例

输入

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

输出

1 4 5
2 1 2
2 3 1
3 2 1
来源

D.二维数组

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题