Uva 572 - Oil Deposits//深搜，图

题目很简单，数据不大，直接深搜。

#include<stdio.h>
#include<string.h>
#define MAXN 105
int map[MAXN][MAXN];
int n,m;
void dfs(int i,int j)
{
    if(!map[i][j]) return;
    map[i][j]=0;

    dfs(i+1,j);
    dfs(i-1,j);

    dfs(i-1,j-1);
    dfs(i-1,j+1);
    dfs(i+1,j-1);
    dfs(i+1,j+1);

    dfs(i,j+1);
    dfs(i,j-1);
}
int main()
{
   //freopen("a.txt","r",stdin);
   //freopen("b.txt","w",stdout);
   while(scanf("%d%d",&n,&m)!=EOF)
   {
       if(n==0||m==0) break;
       getchar();
       memset(map,0,sizeof(map));
       for(int i=1;i<=n;i++)
       {
           for(int j=1;j<=m;j++)
           {
               char ch;
               scanf("%c",&ch);
               if(ch=='@') map[i][j]=1;
           }
           getchar();
       }
       int ans=0;
       for(int i=1;i<=n;i++)
       {
           for(int j=1;j<=m;j++)
           {
               if(map[i][j])
               {
                   dfs(i,j);
                   ans++;
               }
           }
       }
       printf("%d\n",ans);
   }
   //fclose(stdin);
   //fclose(stdout);
   return 0;
}