10pts求助!
查看原帖
10pts求助!
1018541
Derek123wzy楼主2024/7/20 07:54

为啥别人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;
}
2024/7/20 07:54
加载中...