Uva 572 Oil Deposits 油田 （DFS求连通块）

题意: 输入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++);
	}
}