#F. 电影包场

    传统题 1000ms 128MiB

电影包场

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

说明

看电影偶尔会出现包场的情况,尤其是在大早上。这个时候,经理更想知道的不是电影院的所有座位分部,而是有人的那个位置的信息。设电影院中共有n行m列个座位, 0代表没有人,非零代表有人,先需要你帮忙汇总一份更清晰的座位表格情况给经理。假设电影院有K个位置有人,则我们需要一个K3的表格记录,其中第一列是行号,第二列是列号,第三列是该行、该列下的非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和列数m。接下来的n行,每行m个座位情况。

输出

不定行数(不超过100行),每行3个数,用空格隔开。

样例

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

Level-1~升级赛

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-8-21 11:45
结束于
2023-8-21 14:45
持续时间
3 小时
主持人
参赛人数
1