小白求助,这代码一直超时,要疯了
题目要求能实现多组输入每组 第一行包含两个整数值:M和N(1 <= M,N<=200)。接着输入一个M行N列的矩阵,矩阵元素只能是1或0。输出所使用砖块的高度和数量,使用如下格式分行显示: k Ck 其中k∈{ 1,2,….,M}代表砖块的高度,Ck代表需要的高度为K的砖块的数量,不用输出Ck=0的行,按照K的升序显示各行。
如输入:
5 10
1110000111
1100001111
1000000011
1111101111
1110000111
输出:
1 7
2 1
3 2
5 1
说白了就是求每列连续0的数量,再输出每种不同0个数的组数(注意只能在列中取连续0)