1 条题解

  • 0
    @ 2025-11-23 21:53:41

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
     
    int n,m,k; 
    int a[105][105];//该数组用来存储和输入 
    int s[105][105];//该数组用来计算前缀和 
    char c;//辅助输入(因为输入中没有空格需要用字符来先代替) 
    int minn=2147483647; 
     
    int main(){
    	
    	scanf("%d%d%d",&n,&m,&k);
    	for(int i=1;i<=n;i++){
    		for(int j=1;j<=m;j++){
    			scanf(" %c",&c);//输入字符 
    			a[i][j]=c-'0'; //将字符转化为整数 
    			s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];//计算前缀和 
    		}
    	}
    	
    	for(int x1=1;x1<=n;x1++){
    		for(int j1=1;j1<=m;j1++){
    			for(int x2=x1;x2<=n;x2++){ 
    				for(int j2=j1;j2<=m;j2++){
    					//因为x2>=x1并且j2>=j1,所以x2和j2分别从x1和j1开始枚举即可 
    					if(s[x2][j2]-s[x2][j1-1]-s[x1-1][j2]+s[x1-1][j1-1]>=k){// s[x2][j2]-s[x2][j1-1]-s[x1-1][j2]+s[x1-1][j1-1]用来调用前缀和 
    						int s=(x2-x1+1)*(j2-j1+1);//计算该矩形大小 
    						minn=min(minn,s);
    					}
    				}
    			}
    		}
    	}
        
    	if(minn==2147483647){//特殊情况(无解) 
            printf("0");
            return 0;
        }
    	printf("%d",minn);
    	
        return 0;
    }
    

    信息

    ID
    5650
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者