油田（判断联通块数目）

Oil Deposits HDU - 1241
GeoSurvComp 地质调查公司负责探测地下油藏。GeoSurvComp 一次处理一个大的矩形土地区域，并创建一个将土地划分为许多方形地块的网格。然后分别分析每个地块，使用传感设备来确定地块是否含有石油。包含石油的地块称为口袋。如果两个油袋相邻，则它们是同一个油藏的一部分。油藏可能非常大，并且可能包含许多油袋。您的工作是确定网格中包含多少种不同的油藏。
输入
输入文件包含一个或多个网格。每个网格以一行包含 m 和 n（网格中的行数和列数）开始，由一个空格分隔。如果 m = 0，则表示输入结束；否则 1 <= m <= 100 和 1 <= n <= 100。接下来是 m 行，每行 n 个字符（不包括行尾字符）。每个字符对应一个图，或者是‘*’，代表没有油，或者‘@’，代表一个油袋。
输出
对于每个网格，输出不同油藏的数量。如果两个不同的油井在水平、垂直或对角线上相邻，则它们是同一油藏的一部分。一个油藏不会包含超过 100 个口袋。
样本输入
1 1
*
3 5
@@*
@
@@*
1 8
@@***@
5 5
****@
@@@
@**@
@@@@
@@**@
0 0
样本输出
0
1
2
2

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
int dx[10]={0,0,0,1,-1,1,-1,1,-1};//注意时8个方向走 
int dy[10]={0,-1,1,0,0,1,-1,-1,1};
int cnt=0;
int n,m; 
char s[110][110];
int vist[110][110];
bool check(int x,int y)
{
	if(vist[x][y]==1||x<0||x>=n||y<0||y>=m||s[x][y]=='*') return true;
	else return false;
}
void dfs(int x,int y)
{
	vist[x][y]=1;
	for(int i=1;i<=8;i++){
		int newx=x+dx[i];
		int newy=y+dy[i];
		if(check(newx,newy)) continue;
		dfs(newx,newy); 
	}
} 
int main()
{
	int i,j;
	while(scanf("%d%d",&n,&m)){
		if(m==0&&n==0) break;
		for(i=0;i<n;i++){
			getchar();
			scanf("%s",s[i]);
		}
		memset(vist,0,sizeof(vist));
		cnt=0;
		for(i=0;i<n;i++){
			for(j=0;j<m;j++){
				if(!vist[i][j]&&s[i][j]=='@'){//枚举当前这块是油田，并且是没有标记过的才开始dfs 
					dfs(i,j);
					cnt++; //每完成一次dfs联通数目就会+1 
		     	}
			}
		}
		printf("%d\n",cnt);
	} 
}