题意: 输入m行n列的字符矩阵,统计字符@组成多少个连通块,如果两个字符@所在的格子相邻(横,竖,或者对角线方向),就说他们属于一个连通块。
直接上代码,非常好理解。
#include<cstdio>
#include<cstring>
const int maxn = 100 + 5;
char pic[maxn][maxn] ;
int m, n ,idx[maxn][maxn];
void dfs(int r,int c,int id){
if(r < 0 || r >= m || c < 0 || c >= n)
return ;
if(idx[r][c] > 0 || pic[r][c] != '@') return ;
idx[r][c] = id;
for(int dr = -1 ; dr <= 1 ; dr ++){
for(int dc = -1 ; dc <= 1 ; dc ++ ){
if(dr != 0 || dc != 0 )
dfs(r+dr,c+dc,id);
}
}
}
int main(){
while(scanf("%d%d",&n,&m) == 2 && m && n){
for(int i = 0 ; i < m ; i++)
scanf("%s",pic[i]);
memset(idx,0,sizeof(idx));
int cnt = 0 ;
for(int i = 0 ; i < n; i++){
for(int j = 0 ; j < m ;j ++)
if(idx[i][j] == 0 && pic[i][j] == '@')
dfs(i,j,++cnt);
}
printf("%d\n",cnt++);
}
}