Submission #2094772

---

Source Code Expand

#include<iostream>
using namespace std;

int a[102][102];
int h,w,ans;

int main(){
  cin>>h>>w;
  for(int i=1;i<=h;i++){
    for(int j=1;j<=w;j++){
      cin>>a[i][j];
      if((i+j)%2) a[i][j]*=-1;
    }
  }

  for(int i=1;i<=h;i++){
    for(int j=1;j<=w;j++){
      a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
    }
  }

  for(int i=0;i<h;i++){
    for(int j=i+1;j<h+1;j++){
      for(int k=0;k<w;k++){
        for(int l=k+1;l<w+1;l++){
          if(a[j][l]-a[i][l]-a[j][k]+a[i][k]==0)
            ans = max(ans,(j-i)*(l-k));
        }
      }
    }
  }
  cout<<ans<<endl;

  return 0;
}

Submission Info

Judge Result