求条
查看原帖
求条
1419757
AC11msmb楼主2024/9/4 19:13
#include <bits/stdc++.h>
using namespace std;
int dp[105][105];
int mapp[105][105];
int main (){
    int n,m ,k;
	cin >> n >> m >> k ;
	int x;
	int cnt=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			char s;
			cin >> s;
			if(s=='0'){
				dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+1;
			}
		}
	} 
	int min =INT_MAX;
	int flag=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(dp[i][j]>=k&&i*j<=min){
				flag=1;
				min=i*j;
			}
		}
	}
	if(flag)
	cout << min;
	else
	cout << 0;
	return 0;
}

2024/9/4 19:13
加载中...