电影包场(矩阵)

时间限制:1秒        内存限制:128M

题目描述

早上看电影出现包场的概率更大。这个时候,经理想知道的不是电影院的所有座位分布,而是有人的位置的信息。设电影院中有n行m列共n*m个座位,现在用数字0表示某位置无人,非0代表该位置的订单编号,需要你帮忙汇总一份新的座位情况表给经理。假设电影院K个位置有人,则我们需要一个K*3的表格记录,其中第一列是行号,第二列是列号,第三列是该位置的订单编号。
如:
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都不大于50)。
接下来有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

提示

该矩阵中第一行有一个非零数,在第5列,所以输出:1 5 5
第二行有一个非零数,在第3列,所以输出:2 3 4
第三行有两个非零数,在第1列和第5列,所以输出:3 1 1
3 5 1

答案如下:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值