联通块变通题,弱智题
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多米我是真的想打车了。
心累