75分求调呜呜呜

B4005 [GESP202406 四级] 黑白方块

Charles312 @ 2024-11-27 22:10:47

#include<bits/stdc++.h>
using namespace std;
int n,m,mx;
char a[15][15];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            for(int k=i+1;k<=n;k++){
                for(int g=j+1;g<=m;g++){
                    int cnt1=0,cnt2=0;
                    for(int x=i;x<=k;x++){
                        for(int y=j;y<=g;y++){
                            if(a[x][y]=='0'){
                                cnt1++;
                            }else{
                                cnt2++;
                            }
                        }
                    }
                    if(cnt1==cnt2){
                        mx=max(mx,(k-i+1)*(g-j+1));
                    }
                }
            }
        }
    } 
    cout<<mx;
    return 0;
}

by kear @ 2024-12-03 12:26:55

for(int k=i;k<=n;k++) for(int g=j;g<=m;g++)

因为这个矩阵可能只有一行或者只有一列


|