0分!!必关!!
查看原帖
0分!!必关!!
1190175
Perry0301楼主2024/11/22 19:48
#include<bits/stdc++.h>
using namespace std;
int n,m,k,minn=1e8;
char a[1000][1000];
int sum[1000][1000];
int main()
{
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
			int aaa=a[i][j]-'0';
			sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+aaa;
		}
	}
	for(int aa=0;aa<n;aa++)
	{
		for(int bb=0;bb<m;bb++)
		{
			for(int cc=aa;cc<=n;cc++)
			{
				for(int dd=bb;dd<m;dd++)
				{
					if(sum[cc][dd]-sum[aa-1][dd]-sum[bb][cc-1]+sum[aa-1][bb-1]>=k)
					{
						minn=min(minn,(cc-aa)*(dd-bb));
					}
				}
			}
		}
	}
	if(minn==1e8)cout<<0;
	else cout<<minn;
 	return 0;
}

2024/11/22 19:48
加载中...