Submission #184560

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int a[101][101], b[101][101], black[101][101], white[101][101];
int main()
{
    int n, m;
    cin>>n>>m;
    for(int i=0;i<n;++i) {
        for(int j=0;j<m;++j) {
            cin>>a[i][j];
            b[i][j]=i==0?j%2:!b[i-1][j];
        }
    }

    for(int i=1;i<=n;++i) {
        for(int j=1;j<=m;++j) {
            int f=b[i-1][j-1];
            black[i][j]=black[i-1][j]+black[i][j-1]-black[i-1][j-1]+!f*a[i-1][j-1];
            white[i][j]=white[i-1][j]+white[i][j-1]-white[i-1][j-1]+f*a[i-1][j-1];
        }
    }

    int res=0;
    for(int i=0;i<n;++i) for(int j=0;j<m;++j) {
        for(int k=i+1;k<=n;++k) for(int l=j+1;l<=m;++l) {
            int x=black[k][l]-black[k][j]-black[i][l]+black[i][j];
            int y=white[k][l]-white[k][j]-white[i][l]+white[i][j];
            if (x==y) res=max(res, (k-i)*(l-j));
        }
    }
    cout<<res<<endl;
}

Submission Info

Judge Result