Submission #445126

#	Time	Username	Problem	Language	Result	Execution time	Memory
445126		Wasif_Jamil	Zoo (COCI19_zoo)	C++14	0 / 110	5 ms	8140 KiB

zoo

// "Say:He is the Most Merciful,We have believed in him and upon him we have relied" [67:29]
 
#include<bits/stdc++.h>
using namespace std; 
vector<vector<int>>v(1001, vector<int>(1001)), vis(1001, vector<int>(1001));
int n, m;
vector<pair<int,int>> dx = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};
void dfs(int i, int j, int color){
    //cout << i << " " << j << " " << color << "\n";
    if(i < 1 or i > n or j < 1 or j > m){
        return;
    }
    if(vis[i][j]){
        return;
    }
    if(v[i][j] != color){
        return;
    }
    vis[i][j] = 1;
    for(pair<int,int> u : dx){
        dfs(i+u.first, j+u.second, color);
    }
}

int main(){
    cin >> n >> m;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=m; j++){
            char x; cin >> x;
            if(x == 'T'){
                v[i][j] = 1;
            }
            if(x == 'B'){
                v[i][j] = 2;
            }
        }
    }
    int ans = 0;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=m; j++){
            if(vis[i][j] == 0 and v[i][j]){
                ans++;
                dfs(i, j, v[i][j]);
            }
        }
    }
    cout << ans << "\n";
    return 0;
}

• Subtask 1: 0 / 45
• Subtask 2: 0 / 65