2023牛客暑期多校训练营3 D Ama no Jaku

https://ac.nowcoder.com/acm/contest/57357/D

#include<bits/stdc++.h>
using namespace std;
#define ll long long
string s[2005];
int a[2005][2005];
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        cin>>s[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            a[i][j]=s[i][j-1]-'0';
        }
    }
    int x=0;
    for(int i=1;i<=n;i++){
        if(a[1][i]==0){
            x++;
            for(int j=1;j<=n;j++){
                if(a[j][i]==1){
                    a[j][i]=0;
                }
                else{
                    a[j][i]=1;
                }
            }
        }
    }
    
    int y=0;
    for(int i=1;i<=n;i++){
        if(a[i][1]==0){
            y++;
        }
        for(int j=2;j<=n;j++){
            if(a[i][j]!=a[i][1]){
                cout<<"-1"<<endl;
                return 0;
            }
        }
    }
    int ans=min(min(x+y,2*n-x-y),min(n-x+y,n-y+x));
    cout<<ans<<endl;
}