Submission #1693704

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int main(void){
    int h,w,ans=0;
    cin>>h>>w;
    int c[110][110];
    for(int i=0;i<w;i++){
        for(int j=0;j<h;j++){
            cin>>c[i][j];
            if((i+j)%2==0)c[i][j]*=-1;
            if(c[i][j]==0)ans=1;
        }
    }
    for(int i=0;i<h;i++){
        int sum=0;
        for(int j=0;j<w;j++){
            sum+=c[i][j];
            c[i][j]=sum;
        }
    }
    for(int i=0;i<h;i++){
        int sum=0;
        for(int j=0;j<w;j++){
            sum+=c[j][i];
            c[j][i]=sum;
        }
    }
    for(int i=0;i<h;i++){
        for(int j=i;j<h;j++){
            for(int k=0;k<w;k++){
                for(int l=k;l<w;l++){
                    int x,y,z,p=0;
                    if(i==0){
                        x=0;
                        y=c[j][k-1];
                        z=0;
                        p++;
                    }
                    if(k==0){
                        x=0;
                        y=0;
                        z=c[i-1][l];
                        p++;
                    }
                    if(i==0&&k==0){
                        x=0;
                        y=0;
                        z=0;
                        p++;
                    }
                    if(p==0){
                        x=c[i-1][k-1];
                        y=c[j][k-1];
                        z=c[i-1][l];
                    }
                if(c[j][l]+x-y-z==0&&ans<(j-i+1)*(l-k+1)){
                    ans=(j-i+1)*(l-k+1);
                }    
                }
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Judge Result