#include<bits/stdc++.h>
using namespace std;
int n,m,qzh[105][105],x,ans=INT_MAX,k;
string s;
int main()
{
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>s;s='*'+s;
        for(int j=1;j<=m;j++)
        {
            if(s[j]=='0')x=0;
            if(s[j]=='1')x=1;
            qzh[i][j]=qzh[i-1][j]+qzh[i][j-1]-qzh[i-1][j-1]+x;
        }
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            for(int c=i;c<=n;c++)
                for(int d=j;d<=m;d++)
                    if(qzh[c][d]-qzh[i-1][d]-qzh[c][j-1]+qzh[i-1][j-1]==k)
                        ans=min(ans,(c-i+1)*(d-j+1));
    cout<<ans;
    return 0;
}

0 条评论

目前还没有评论...

信息

ID
2779
难度
7
分类
(无)
标签
递交数
66
已通过
12
通过率
18%
上传者