（寒假集训）Cow Art（bfs）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
#include <queue>
#include <algorithm>
#define MAXN 111111
#define MAXM 222222
#define INF 1000000000
using namespace std;
const int N=1e2+5;
int cnt,rt,n;
int vis[N][N];
int d[4][2]={1,0,0,1,-1,0,0,-1};
char str[N][N];
struct man{
    int x,y;
};
void bfs(int x,int y){
    man s;s.x=x;s.y=y;
    queue<man>q;
    q.push(s);
    vis[x][y]=1;
    while(!q.empty()){
        man t=q.front();
        q.pop();
        for(int i=0;i<4;i++){
            int xx=t.x+d[i][0];
            int yy=t.y+d[i][1];
            if(xx>=0&&xx<n&&yy>=0&&yy<=n&&!vis[xx][yy]&&str[xx][yy]==str[t.x][t.y]){
                man k;k.x=xx;k.y=yy;
                q.push(k);
                vis[xx][yy]=1;
            }
        }
    }
}
int main(){
    scanf("%d",&n);
    int ans1=0,ans2=0;
    for(int i=0;i<n;i++)scanf("%s",str[i]);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
           if(!vis[i][j]){
              bfs(i,j);
              ans1++;
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
           if(str[i][j]==‘R‘)str[i][j]=‘G‘;
        }
    }
    memset(vis,0,sizeof(vis));
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
           if(!vis[i][j]){
              bfs(i,j);
              ans2++;
        }
    }
    printf("%d %d\n",ans1,ans2);
    return 0;
}