- 黑白格 5级1 2024.6
- @ 2026-11-18 20:39:56
#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%
- 上传者