问一道题(站内)
  • 板块灌水区
  • 楼主ZJY1207
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/24 10:32
  • 上次更新2024/11/24 12:03:09
查看原帖
问一道题(站内)
1372344
ZJY1207楼主2024/11/24 10:32

题目传送们

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,k;
    cin>>n>>m>>k;
    int a[105][105],b[105][105];
    string x;
    for(int i=1;i<=n;i++){
        cin>>x;
        for(int j=1;j<=m;j++){
            a[i][j]=x[j-1]-'0';
            b[i][j]=b[i-1][j]+b[i][j-1]-b[i-1][j-1]+a[i][j];
        }
    }
    int qwe=INT_MAX;
    for(int xa=1;xa<n;xa++){
        for(int ya=1;ya<m;ya++){
            for(int xb=xa;xb<=n;xb++){
                for(int yb=ya;yb<=n;yb++){
                    int ewq=b[xb][yb]-b[xb][ya]-b[xa][yb]+b[xa][ya];
                    if(ewq>=k)qwe=min(qwe,(xb-xa)*(yb-ya));
                }
            }
        }
    }
    if(qwe!=INT_MAX){
        cout<<qwe;
    } else{
        cout<<0;
    }
}
2024/11/24 10:32
加载中...