稀疏矩阵

题目描述

把矩阵的每个非零元素写为(行号,列号,数值)三元组，行列从1开始编号。

输入

第一行n,m，1≤n,m≤100；随后n行m列整数，0≤a[i][j]≤999。

输出

按行号升序、同行列号升序输出全部非零三元组，每组三个整数。全零矩阵输出空内容，不输出非零元素个数。

输入样例

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

本地补充约定

范围明确为100×100、0..999；统一行列序，公开样例仅重排为同一组合法三元组。

本题使用独立构造并核验的训练数据，非官方原版数据。

本地修订与来源

本题为经授权补全的本地训练修订版，原始公开题面保留在采集档案；修订了：范围明确为100×100、0..999；统一行列序，公开样例仅重排为同一组合法三元组。。此处题意、范围和输出约定以本修订版为准，不冒称原站或官方原版。原题链接：https://ybt.ssoier.cn/problem_show.php?pid=2042。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共5个测试点，非原站或官方原始数据。总分100分。