95求调

B4005 [GESP202406 四级] 黑白方块

xiaoxiao_liang @ 2024-12-02 20:01:17

19测试点WA,其余AC

暴力枚举

#include <bits/stdc++.h>
using namespace std; 
int main(){
    int n,m;
    cin>>n>>m;
    int ans=0;
    char a[1000][1000]={};
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    for(int si=1;si<n;si++){
        for(int sj=1;sj<=m;sj++){
            for(int ei=si;ei<=n;ei++){
                for(int ej=sj;ej<=m;ej++){
                    int cnt1=0,cnt2=0;
                    for(int i=si;i<=ei;i++){
                        for(int j=sj;j<=ej;j++){
                            if(a[i][j]=='1') cnt1++;
                            else if(a[i][j]=='0') cnt2++;
                        }
                    }
                    if(cnt1==cnt2){
                        ans=max(ans,(ei-si+1)*(ej-sj+1));
                    }
                }
            }
        }
    }
    cout<<ans;
    return 0;
} 

by xiaoxiao_liang @ 2024-12-02 20:09:40

此贴结

作者检查时发现他有可能是1个点,所以si处少了个等于号(悲)

(114514)


by LiJiaXi @ 2024-12-02 20:10:26

刚要帮助的我。。。


by cjx2015 @ 2024-12-03 21:11:37

666!


by litianrui0201 @ 2024-12-25 21:49:21

我也95分,刚好可以跟下一个人的5分凑个整(100分)


|