- 黑白格 5级1 2024.6
- 2024-07-29 17:03:22 @
#include <bits/stdc++.h>
using namespace std;
int qzh[105][105];
int main(){
ios::sync_with_stdio(false);
int n,m,k,ans=INT_MAX;
cin>>n>>m>>k;
for(int i=1;i<=n;i++){
string x;
cin>>x;
for(int j=1;j<=m;j++){
qzh[i][j]=qzh[i-1][j]+qzh[i][j-1]-qzh[i-1][j-1]+x[j-1]-'0';
}
}
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
for(int ii=i;i<=n;i++)
for(int jj=j;jj<=m;jj++){
int temp=qzh[ii][jj]-qzh[ii][j-1]-qzh[i-1][jj]+qzh[i-1][j-1];
if(temp>=k)ans=min(ans,(ii-i+1)*(jj-j+1));
}
if(ans=0x3f3f3f3f)cout<<0;
else cout<<ans;
return 0;
}
1 条评论
-
240803gj徐嘉昊 (2212224徐嘉昊) LV 10 @ 2024-07-29 17:26:40
你仔细检查一下第17行
- 1
信息
- ID
- 2779
- 难度
- 7
- 分类
- (无)
- 标签
- 递交数
- 45
- 已通过
- 10
- 通过率
- 22%
- 上传者