95pts求条闭关
查看原帖
95pts求条闭关
1289619
Fat__Cat楼主2025/6/13 20:13

错的点是WA

#include<bits/stdc++.h>
using namespace std;
int n,m,maxn;
char a[10000][10000];
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=0;i<n;i++) for(int j=0;j<m;j++) cin>>a[i][j];
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			for(int i1=i;i1<n;i1++)
			{
				for(int j1=j;j1<m;j1++)
				{
					if((i1-i+1)*(j1-j+1)<maxn) continue;
					if(i1==j1) continue;
					int cnt0=0,cnt1=0;
					for(int p=i;p<=i1;p++)
					{
						for(int q=j;q<=j1;q++)
						{
							if(a[p][q]=='0') cnt0++;
							else cnt1++;
						}
					}
					if(cnt1==cnt0) if(maxn<(i1-i+1)*(j1-j+1)) maxn=(i1-i+1)*(j1-j+1);
				}
			}
		}
	}
	cout<<maxn;
	return 0;
}
2025/6/13 20:13
加载中...