WA求助(N^6)
查看原帖
WA求助(N^6)
1050712
BDFZ_lzq楼主2024/7/29 17:02
#include<bits/stdc++.h>
using namespace std;
long long n,m;
char c[114][514];
bool check(int n1,int m1,int n2,int m2)
{
	int a=0,b=0;
	for(int z=n1;z<=n2;z++)
	{
		for(int y=m1;y<=m2;y++)
		{
			if(c[z][y]=='1')
			{
				a++;
			}
			else
			{
				b++;
			}
		}
	}
	return a==b;
}
int main()
{
	cin>>n>>m;
	getchar();
	for(int z=0;z<n;z++)
	{
		for(int y=0;y<n;y++)
		{
			c[z][y]=getchar();
		}
		getchar();
	}
	int sum=0,mz=0;
	for(int z=0;z<n;z++)
	{
		for(int z2=z+1;z2<n;z2++)
		{
			for(int y=0;y<n;y++)
			{
				for(int y2=y+1;y2<n;y2++)
				{
					if((z2-z)*(y2-y)<=mz)
					{
						continue;
					}
					else
					{
						if(check(z,y,z2,y2)==1)
						{
							mz=(z2-z)*(y2-y);
						}
					}
				}
			}
		}
	}
	cout<<mz;
	return 0;
}
2024/7/29 17:02
加载中...