油田问题（C语言）

Description
GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油 的小方格相邻，那么他们被认为是同一油藏的一部分。在这块矩形区域，可能有很多油藏。你的任务是确定有多少不同的油藏。

Input
输入可能有多个矩形区域（即可能有多组测试）。每个矩形区域的起始行包含m和n，表示行和列的数量，1<=n,m<=100，如果m =0表示输入的结束，接下来是n行，每行m个字符。每个字符对应一个小方格，并且要么是’*’，代表没有油，要么是’@’，表示有油。

Output
对于每一个矩形区域，输出油藏的数量。两个小方格是相邻的，当且仅当他们水平或者垂直或者对角线相邻（即8个方向）。

Sample Input
1 1

3 5

@@*

@

@@*

1 8

@@***@

5 5

****@

@@@

*@**@

@@@*@

@@**@

0 0

Sample Output

0

1

2

2

#include<stdio.h>
#include<string.h>
int m=0,n=0,ans;
char a[101][101];
int mark[101][101]={0};
int dx[]={-1,-1,-1,0,0,1,1,1};  //定义以每个小块为中心的八个方向
int dy[]={-1,0,1,-1,1,-1,0,1};
void search(int x,int y,int id)
{   if(x<0 || x>=m || y<0 || y>=n)  //在油田的以外的外围一圈是不算的
       return ;
    if(mark[x][y]>0 || a[x][y]!='@')  //如果是已经标记过的（代表已经走过的，不算）或者不是油藏部分
  return ;
    mark[x][y]=id;     //标记
 for(int i=0;i<=7;i++)   //向小块的四周试探
  search(x+dx[i],y+dy[i],id);
}
int main()
{  
 while(scanf("%d%d",&m,&n) && (m+n)!=0){
  ans=0;
  memset(mark,0,sizeof(mark));
  for(int k=0;k<m;k++)
   scanf("%s",a[k]);
  for(int i=0;i<m;i++)
   for(int j=0;j<n;j++)
   {  
    if((mark[i][j]==0) && (a[i][j]=='@'))   //如果是没标记过的油田，就可以进行搜索
     search(i,j,++ans);
   }
   printf("%d\n",ans);
   n=0;
 }
 return 0;
}