CodeForces - 690D1

联通块变通题，弱智题
but，也是我a过的。还是想要贴，
我也不造这个题怎么做的人这么少，水题应该做的人多啊。。。。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

char grid[110][110];

int dir[4][2] = {(1 , 0),(-1 , 0),(0 , 1),(0 , -1)};
int sum = 0 , r , c;

void dfs(int x , int y)
{
    for(int i = 0 ; i < 4 ; i++){
        int dx = x + dir[0][i];
        int dy = y + dir[1][i];
        if(dx >= 0 && dx < r && dy >= 0 && dy < c){
            if(grid[dx][dy] == 'B'){
                //printf("dx %d dy %d\n",dx , dy);
                grid[dx][dy] = '.';
                dfs(dx , dy);
            }
        }
    }
}

int main()
{
    //int r , c;
    scanf("%d %d",&r , &c);
    for(int i = 0 ; i < r ; i++){
        scanf("%s",&grid[i]);
    }
    for(int i = 0 ; i < r ; i++){
        for(int j = 0 ; j < c ; j++){
            if(grid[i][j] == 'B'){
                sum++;
                //printf("i = %d j = %d\n",i , j);
                dfs(i , j);
                grid[i][j] = '.';
            }
        }
    }
    printf("%d\n",sum);
    return 0;
}

手术后还a题，爸爸好厉害。~yeah。不过走这200多米我是真的想打车了。
心累