时间限制: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
答案如下: