大佬求调
查看原帖
大佬求调
1372344
ZJY1207楼主2024/11/24 09:59

不是吧?前缀和写法竟然wa!

#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[i]-'0';
            b[i][j]=b[i-1][j]+b[i][j-1]-b[i-1][j-1]+a[i][j];
        }
    }
    int qwe=100000000;
    for(int xa=1;xa<=n;xa++){
        for(int ya=1;ya<=m;ya++){
            for(int xb=1;xb<=n;xb++){
                for(int yb=1;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!=100000000){
        cout<<qwe;
    } else{
        cout<<0;
    }
}

为什么啊? 啊啊啊啊啊啊

2024/11/24 09:59
加载中...