求调
查看原帖
求调
1375502
muwan楼主2024/12/5 20:43
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[101][101];
int res;
bool dfs(int xx,int yy,int x,int y)
{
	int f[3];
	for(int i=xx;i<=x;i++)
	     for(int j=yy;j<=y;j++)
        {
	      if(a[i][j]==0)  f[1]++;
		  else f[2]++;
    }
    return f[1]==f[2];
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	   for(int j=1;j<=m;j++)
	   {
	   	char ch;
	   	cin>>ch;
		a[i][j]=ch-'0';
	   }
	   for(int i=1;i<=n;i++)
	     for(int j=1;j<=m;j++)
	       for(int ii=i;ii<=n;ii++)
	          for(int jj=j;jj<=m;jj++)
	             if(dfs(i,j,ii,jj))  res=max(res,(i-ii+1)*(j-jj+1));
	    
		  cout<<res;

	return 0;
 } 
2024/12/5 20:43
加载中...