hdoj 2830 Matrix Swapping II (DP求最大子矩阵的变型题)

#include <stdio.h>  
#include <string.h>  
int m, n, h[1001], num[1001];  
char matrix[1001];  
int main() {  
    //freopen("in.txt", "r", stdin);  
    while(scanf("%d %d",&m, &n) != EOF) {  
        getchar();  
        memset(h,0,sizeof(int)*n);  
        int max = 0;  
        for(int i=1; i<=m; i++) {  
            gets(matrix);  
            memset(num,0,sizeof(int)*(i+1));  
            for(int j=0; j<n; j++) {  
                if(matrix[j] == '1')  
                h[j]++;  
                else  
                h[j] = 0;  
                num[h[j]]++;  
                for(int k=1; k< h[j];k++) {  
                    num[k]++;  
                }  
            }  
            for(int k=1; k<=i; k++) {  
            if(max < num[k] * k) max = num[k] * k;  
        }  
    }  
  
    printf("%d\n",max);  
  
}  
return 0;  
}