Submission #1133465

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int main(){
    int N;
    cin >> N;
    vector<vector<bool>> a(N+1,vector<bool>(N+1));
    vector<int> avl(N+1,0);
    vector<int> nd(N+1,0);
    vector<int> nd2(N+1,0);
    bool svb = false;
    for(int i=1;i<=N;++i){
        for(int j=1;j<=N;++j){
            char c;
            cin >> c;
            if(c == '#') {
                a[i][j] = true;svb=true;
                avl[j] = 1;
            }
            else {
                a[i][j] = false;
                ++nd[i];
                nd2[j] = 1;
            }
        }
    }
    for(int i=1;i<=N;++i){
        if(!a[i][i] && nd[i] < N && avl[i] == 0) avl[i] = 2; 
    }
    if(!svb){cout << -1 << endl; return 0;}
    int res = 1000000009;
    int i=1;
    for(;i<=N;++i){
        if(avl[i]) res = min(res,nd[i]+avl[i]-1);
        if(nd[i] == 0) break; 
    }
    
    for(int j=1;j<=N;++j){
        res += (nd2[j]==0?0:1);
    }
    cout << res << endl;
}

Submission Info

Judge Result