Submission #74292992

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int h, w;
string s[1009];
bool a[1009][1009];
bool closed = true;

int dx[4] = {1, -1, 0, 0};
int dy[4] = {0, 0, 1, -1};

void hanbetu(int x, int y){
    a[x][y] = true;
    for(int i = 0; i < 4; i++){
        if(x + dx[i] != -1 && x + dx[i] != h && y + dy[i] != -1 && y + dy[i] != w){
            if(s[x+dx[i]][y+dy[i]] == '.' && a[x+dx[i]][y+dy[i]] == false){
                hanbetu(x+dx[i], y+dy[i]);
            }
        }
        else {
            closed = false;
        }
    }
    
}

int main(void){
    cin >> h >> w;
    for(int i = 0; i < h; i++){
        cin >> s[i];
    }
    
    for(int i = 0; i < h; i++){
        for(int j = 0; j < w; j++){
            a[i][j] = false;
        }
    }
    
    int count = 0;
    
    for(int i = 0; i < h; i++){
        for(int j = 0; j < w; j++){
            if(s[i][j] == '#'){
                a[i][j] = true;
            }
            else if(a[i][j] == false) {
                closed = true;
                
                hanbetu(i, j);
                
                if(closed){
                    count++;
                }
            }
        }
    }
    
    cout << count << endl;
}

Submission Info

Judge Result