95求调
查看原帖
95求调
1266289
xiaoxiao_liang楼主2024/12/2 20:01

#19测试点WA,其余AC

暴力枚举

#include <bits/stdc++.h>
using namespace std; 
int main(){
	int n,m;
	cin>>n>>m;
	int ans=0;
	char a[1000][1000]={};
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	for(int si=1;si<n;si++){
		for(int sj=1;sj<=m;sj++){
			for(int ei=si;ei<=n;ei++){
				for(int ej=sj;ej<=m;ej++){
					int cnt1=0,cnt2=0;
					for(int i=si;i<=ei;i++){
						for(int j=sj;j<=ej;j++){
							if(a[i][j]=='1') cnt1++;
							else if(a[i][j]=='0') cnt2++;
						}
					}
					if(cnt1==cnt2){
						ans=max(ans,(ei-si+1)*(ej-sj+1));
					}
				}
			}
		}
	}
    cout<<ans;
	return 0;
} 
2024/12/2 20:01
加载中...