Submission #2632275

---

Source Code Expand

#include <string>
#include <vector>
#include <iostream>
using namespace std;
int main(){
    int i,e,n,min=100000,c,max=0;
    cin>>n;
    bool t = false;
    char m[n][n];
    for(i=0;i<n;i++){
        for(e=0;e<n;e++){
            cin>>m[i][e];
        }
    }
    for(i=0;i<n;i++){
        for(e=0;e<n;e++){
            if(m[i][e]=='#'){
                t=true;
            };
        }
    }
    if(t==false){
        cout<<-1;
        return 0;
    }
    for(i=0;i<n;i++){
        c=0;
        for(e=0;e<n;e++){
            if(m[i][e]=='#'){
                c++;
            }
        }
        if(c>=max){
            max=c;
        }
        t=false;
        for(e=0;e<n;e++){
            if(m[e][i]=='#'){
                t=true;
            }
        }
        if(t==true){
            c=n-c;
        }
        else{
            c=n-(c)+1;
        }
        if(c<min){
            min=c;
        }
    }
    min=min+n;
    for(i=0;i<n;i++){
        c=0;
        for(e=0;e<n;e++){
            if(m[e][i]=='#'){
                c++;
            }
        }
        if(c==n){
            min--;
        }
    }
    cout<<min;
}

Submission Info

Judge Result