为啥别人O(n^6)满分,
而我O(n^6)10分?
代码如下:
#include<bits/stdc++.h>
#define int unsigned long long
using namespace std;
int n,m,ans,w[15][15];
bool check(int xa,int ya,int xb,int yb){
int a[2]={};
for(int i=xa;i<=xb;i++)
for(int j=ya;j<=yb;j++)
a[w[i][j]]++;
return a[0]==a[1];
}
signed main(){
ios::sync_with_stdio(0);
cin>>n>>m;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)cin>>w[i][j];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
for(int k=i;k<m;k++)
for(int l=j;l<m;l++)
if(check(i,j,k,l))
ans=max(ans,(k-i+1)*(l-j+1));
cout<<ans<<'\n';
return 0;
}