二维数组压缩

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

题目描述

输入一个二维数组,有大量的零存在,将其转换为k×3 k\times 3 的二维数组存储,在k×3 k\times 3 的二维数组中,每一行的第一个数为行号,第二个数为列,第三个数为非零元素的值。

输入格式

第一行 m,n表示二维数组 m行,n列 <=500 接下来 m行,n列的数,a[i,j]<=10000

输出格式

若干行:每行三个数,分别是 i, j,a[i,j]. 要求 按照 行标从小到大,如果行标相等,列标从小到大的顺序输出。

样例

input

3 5
0 0 1 0 0
2 0 0 0 0
0 0 0 0 3

output

1 3 1
2 1 2
3 5 3

限制与提示

时间限制:1s1 \text {s}

空间限制:256MB256 \text {MB}

一小只06 07 08

未参加
状态
已结束
规则
ACM/ICPC
题目
26
开始于
2024-6-20 8:30
结束于
2024-6-30 16:30
持续时间
248 小时
主持人
参赛人数
2