CountingRooms.cpp

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

int n,m;


void do_it(vector<char>array[],bool**check,int i,int j){
    check[i][j] = true;

    if((i-1 >= 0 && !check[i-1][j]) && array[i-1][j] == '.')do_it(array,check,i-1,j);
    if((j-1 >= 0 && !check[i][j-1])&& array[i][j-1] == '.')do_it(array,check,i,j-1);
    if((i+1 < n && !check[i+1][j])&& array[i+1][j] == '.')do_it(array,check,i+1,j);
    if((j+1 < m && !check[i][j+1])&& array[i][j+1] == '.')do_it(array,check,i,j+1);
}

int rooms(vector<char>array[],bool**check){

    int ans = 0;
    for(int i = 0 ; i < n ; i ++){
        for(int j = 0 ; j < m ; j ++){
            if(check[i][j] || array[i][j] == '#')continue;
            ans++;
            do_it(array,check,i,j);
        }
    }

    return ans;
}


int main(){

    cin >> n >> m;

    vector<char>array[n];
    bool**check;
    check = (bool**)malloc(n*sizeof(bool*));
    

    for(int i = 0 ; i < n ; i ++){
        check[i] = (bool*)malloc(m*sizeof(bool));
        for(int j = 0 ; j < m ; j ++){
            char x;
            cin >> x;
            array[i].push_back(x);
            check[i][j] = false;
        }
    }



    int ans = rooms(array,check);

    cout << ans;

    return 0;
}