Submission #183618

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<list>
#include<queue>
#include<deque>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<stack>
#include<cstring>
#include<cctype>
#include<ctime>
#include<algorithm>
using namespace std;
long long int ans=0;
int h=0;
int w=0;
int c[101][101];
long long int maxt;
int main(){
	cin>>h>>w;
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			cin>>c[i][j];
		}
	}
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){  //切り出す位置
			for(int o=i;o<h;o++){
				for(int p=j;p<w;p++){  //ゴールする位置
					int black=0;
					int white=0;
					/*検索*/
					for(int s=h;s<=o;s++){
						for(int k=j;k<=p;k++){
							if(s%2==1&&k%2==1){
								black+=c[s][k];
							}
							if(s%2==1&&k%2==0){
								white+=c[s][k];
							}
							if(s%2==0&&s%2==1){
								white+=c[s][k];
							}
							if(s%2==0&&s%1==0){
								black+=c[s][k];
							}
						}
					}
					if(black==white){
						long long int kari=0;
						kari=(o-i+1)*(p-j+1);
						if(maxt<kari){
							maxt=kari;
						}
					}
				}
			}
		}
	}
	cout<<maxt<<endl;
	return 0;
}

Submission Info

Judge Result