0分TLE玄关求调
查看原帖
0分TLE玄关求调
1301485
laoqiu_tyxx楼主2024/11/30 09:52

rt

#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[12][12];
bool check(int xa,int xb,int ya,int yb)
{
	int i,j;
	int black=0,white=0;
	for(i=xa;i<=xb;i++)
	{
		for(j=ya;j<=yb;j++)
		{
			if(a[i][j]=='0')
			{
				white++;
			}
			else if(a[i][j]=='1')
			{
				black++;
			}
		}
	}
	return black==white;
}
int main()
{
	int i,j,k,l;
	cin>>n>>m;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			cin>>a[i][j];
		}
	}
	int mx=0;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			for(k=i;j<=n;k++)
			{
				for(l=j;l<=m;l++)
				{
					if(check(i,j,k,l))
					{
						mx=max(mx,(k-i+1)*(l-j+1));
					}
				}
			}
		}
	}
	cout<<mx;
}
2024/11/30 09:52
加载中...