前缀和60分求调
查看原帖
前缀和60分求调
1273558
fly__sheep楼主2024/11/21 20:04
#include<cstdio>
using namespace std;
int n,m,k;
int num[110][110];
int main(){
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=n;i++){
		char b;
		scanf("%c",&b);
		for(int j=1;j<=m;j++){
			scanf("%c",&b);
			num[i][j]=num[i-1][j]+num[i][j-1]-num[i-1][j-1]+(b-'0');
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			for(int x=i;x<=n;x++){
				for(int y=j;y<=m;y++){
					if(num[x][y]-num[x-i][y]-num[x][y-j]+num[x-i][y-j]>=k){
						printf("%d",i*j);
						return 0;
					}
				}
			}
		}
	}
	printf("0");
	return 0; 
}
2024/11/21 20:04
加载中...