• 个人简介

    #include<bits/stdc++.h>
    using namespace std;
    int n,m,k,a[110][110],s=INT_MAX;
    char b;
    int main()
    {
    	cin>>n>>m>>k;
    	for(int i=1;i<=n;i++)
    		for(int j=1;j<=m;j++)
    		{
    			cin>>b;
    			a[i][j]=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
    			if(b=='1') a[i][j]++;
    		}
    	for(int i=1;i<=n;i++)
    		for(int j=1;j<=m;j++)
    		{
    			for(int b=i;b<=n;b++)
    				for(int y=j;y<=m;y++)
    				{
    					if(a[b][y]-a[i-1][y]-a[b][j-1]+a[i-1][j-1]>=k)
    						s=min(s,(b-i+1)*(y-j+1));
    				}
    		}
    	if(s==INT_MAX) cout<<"0";
    	else cout<<s;
    }
    
    
  • 通过的题目

  • 最近活动

    This person is lazy and didn't join any contests or homework.
  • 最近编写的题解