Submission #725462

#	Time	Username	Problem	Language	Result	Execution time	Memory
725462		kerem	Zoo (COCI19_zoo)	C++14	0 / 110	4 ms	8148 KiB

zoo

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define fir first
#define sec second
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
int n,m,vis[1005][1005];
char a[1005][1005];
void bfs(char c,int x,int y){
    queue<pair<int,int>> q;
    q.push({x,y});
    while(!q.empty()){
        x=q.front().fir;
        y=q.front().sec;
        q.pop();
        if(vis[x][y]==1)
            continue;
        vis[x][y]=1;
        if(a[x+1][y]==c and vis[x+1][y]!=1)
            q.push({x+1,y});
        if(a[x-1][y]==c and vis[x-1][y]!=1)
            q.push({x-1,y});
        if(a[x][y+1]==c and vis[x][y+1]!=1)
            q.push({x,y+1});
        if(a[x][y-1]==c and vis[x][y-1]!=1)
            q.push({x,y-1});
    }
    return;
}
int32_t main(){
    int ans=0;
    memset(vis,0,sizeof(vis));
    cin >> n >> m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin >> a[i][j];
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(vis[i][j]==1 or a[i][j]=='*') continue;
            ans++;
            bfs(a[i][j],i,j);
        }
    }
    cout << ans;
    return 0;
}

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