TOJ1090

http://acm.tju.edu.cn/toj/showp1090.html

首先是题意没理解对，砖块只能一列一列地放，数量可以是从1到M，求每一种数量对应的最小砖块数。

其次在实现过程中，没有想到用while()语句来实现对0和1个数的统计。

再次，是最后的输出语句中：

for(int a = 1; a <= M; a++){
        if(result[a] != 0)
            printf("%d %d\n", a, result[a]);
    }

没有注意到a<=M这部分对题中M、N都小于等于200的限制条件，将初始定义的数组大小改为201，才能通过。

代码：

#include <stdlib.h>
#include <stdio.h>

//201和200的区别！
char matrix[201][201];
int result[201];

int main(){
    int M, N;
    scanf("%d %d", &M, &N);
    //初始化二维数组
    for(int i = 0; i < 200; i++){
        result[i] = 0;
    }
    for(int i = 0; i < M; i++){
        getchar();    //注意这里的getchar()是为了消除每一行的第一个回车！
        for(int j = 0; j < N; j++){
            matrix[i][j]=getchar();
            //printf("%c ", matrix[i][j]);
        }
    }
    //以列遍历
    for(int j = 0; j < N; j++){
        int i = 0, k;
        while(i < M){
            while(matrix[i][j] == '1' && i < M)
                i++;
            k = i;
            while(matrix[k][j] == '0' && k < M)
                k++;
            if(k != i){
                result[k-i]++;
                i = k;
            }
        }
    }
    //printf("%d ", result[5]);
    for(int a = 1; a <= M; a++){
        if(result[a] != 0)
            printf("%d %d\n", a, result[a]);
    }
    return 0;
}