#include<iostream>
using namespace std;
long long a[1000][1000];
int main(){
    long long int n,m,k,s1=0,s2=99999,s3=0;
    cin>>n>>m>>k;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	for(int x1=1;x1<=n;x1++){
		for(int y1=1;y1<=m;y1++){
			for(int x2=x1;x2<=n;x2++){
				for(int y2=1;y2<=m;y2++){
					s1=0;
					for(int i=x1;i<=x2;i++){
						for(int j=y1;j<=y2;j++){
							s1+=a[i][j];	
						}
					}		
					if(s1>=k){
						s3=(x2-x1+1)*(y2-y1+1);
						if(s3<=s2){
							s2=s3;
						}	
					}
				}
			}
		}	
	}
	cout<<s2<<endl;
}

0 条评论

目前还没有评论...