Oil Deposits（dfs）HDU - 1241

题目大意：有一大块油田，现在要数总共有多少片油田，有一个角或边联通即可算为同一片。

思路：dfs 如果有一块地方是@则以这个地方为起点dfs 把所有与其联通的 @ 全部变为 * 最后计算有

有多少块即可（没有使用book标记，直接把油田改变）

 

#include<stdio.h>
#include<string.h>
int n,m;
char z[105][105];
int check(int  a,int b){//检查是否可以走
	if(a>=0&&a<n&&b>=0&&b<m&&z[a][b]=='@')
	return 1;
	return 0;
}
int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};//8个方向
void dfs(int x,int y);
int main(void)
{
	while(scanf("%d%d",&n,&m),n&&m){
		int num=0;
		int i,j;
		getchar();
		for(i=0;i<n;i++) gets(z[i]);
		for(i=0;i<n;i++){
			for(j=0;j<m;j++){
				if(z[i][j]=='@'){//dfs每一个油田
					num++;
					z[i][j]=='*';
					dfs(i,j);
				}
			}
		}
		printf("%d\n",num);
	}
	return 0;
 } 
 void dfs(int x,int y){
 	int i;
 	for(i=0;i<8;i++){//走8个方向
 		int x_t=x+dir[i][0];
 		int y_t=y+dir[i][1];
 		if(check(x_t,y_t)){

 			z[x_t][y_t]='*';
 			dfs(x_t,y_t);
		 }
	 }
 }