北大ACM poj1562

/*problem:poj1562
 *author:gubojun
 *time:2012.7.27
 *language:C
 *题目大意：求有多少个不相连的区域

代码中的解释很多了，别的不说了
 */
#include<stdio.h>
#include<string.h>
#define N 101
char map[N][N];
int n,m,sum;
void dfs(int i,int j)
{
 //如果 map[i][j]='@'或超出范围，返回
 if(map[i][j]!='@'||i<0||j<0||i>=m||j>=n) return;
 else
 {
    map[i][j]='*';
    //调用递归把与'@'相连的'@'都变成'*'
    dfs(i-1,j-1);
    dfs(i-1,j);
    dfs(i-1,j+1);
    dfs(i,j-1);
    dfs(i,j+1);
    dfs(i+1,j-1);
    dfs(i+1,j);
    dfs(i+1,j+1);
 }
}
int main()
{
 int i,j;
 freopen("in.txt","r",stdin);
 while(scanf("%d%d",&m,&n)!=EOF)//输入图形有多少行多少列—m行n列
 {
  if(m==0) break;//如果m==0就退出
  sum=0;//初始化sum
  for(i=0;i<m;i++)
   scanf("%s",map[i]);//输入图形
  for(i=0;i<m;i++)
  {
   for(j=0;j<n;j++)
   {
    if(map[i][j]=='@')//判断map中是否有'@'
    {
     dfs(i,j);//避免重复统计
     sum++;
        }
      }
     }
     printf("%d\n",sum);//输入结果
 }
 return 0;
}