种树 长乘宽

 #include<iostream>
#include<stdio.h>
using namespace std;
int main(){
    int a[22][22];
    int m,n;
    cin>>m>>n;
    for(int j=0;j<m;j++){
        for(int i=0;i<n;i++){
            cin>>a[j][i];
        }}
    int i,j;
    for (i = 0; i < m; i++) {
        for (j = 0; j < n; j++) {
            if (a[i][j] == 1)a[i][j] = 0;//种树了的地方记为0
            else {
                if (j == 0) a[i][j] = 1;//第一个可以盖房子的地方记为宽度1
                else a[i][j] = a[i][j - 1] + 1;//
            }
        }
    }
    //从每一个数字开始向上查,这个数字如果是没有树,就看看它上面有没有树
    int maxnum = 0 ;
    int weigh = 0;
    for (i = 0; i < m; i++) {
        for (j = 0; j < n; j++) {
            if (a[i][j] != 0) {
                weigh = a[i][j];//更新宽度
                maxnum = max(maxnum, weigh);
                int k = 0;
                for (k = i - 1; k >= 0; k--) {
                    if (a[k][j] == 0)break;//上面有树就直接结束这个循环,保存最大的面积
                    else {
                        weigh = min(a[k][j], weigh);//更新可以盖房子的宽度
                        maxnum = max(maxnum, weigh * (i - k + 1));//保存最大的面积
                    }
                }
            }    
        }
        
    }
    cout<<maxnum<<endl;
    return 0;
}