0分+样例无输出求助
查看原帖
0分+样例无输出求助
720872
_UniqueGirl_楼主2025/1/28 15:10
#include<iostream>
#include<cmath>
using namespace std;

int n,m,k;
int a[105][105],sum[105][105],ans=0x3f3f3f3f;

int main(){
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			sum[i][j]=sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1]+a[i][j];
	int ans=0x3f3f3f3f;
	for(int x1=0;x1<n;x1++){
		for(int y1=0;y1<m;y1++){
			for(int x2=x1;x2<=n;x2++){
				for(int y2=y1;y2<=m;y2++){
					int tmp=sum[x2][y2]-sum[x2][y1-1]-sum[x1-1][y2]+sum[x1][y1];
					if(tmp>=k) ans=min(ans,(x2-x1)*(y2-y1));
				}
			}
		}
	}
	if(ans=0x3f3f3f3f) cout<<0;
	else cout<<ans;
	return 0;
}

错一堆轻喷awa

2025/1/28 15:10
加载中...