poj1562DFS

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char map[110][110];
int vis[110][110];
int sum,n,m;
int dfs(int x,int y)
{
     int u[][2]={-1,-1,-1,0,-1,1,0,-1,0,1,1,-1,1,0,1,1};
     int tx,ty,i,j;
     for(i=0;i<8;i++)
     {
         tx=x+u[i][0];
         ty=y+u[i][1];
         if(tx>=0&&tx<n&&ty>=0&&ty<m&&map[tx][ty]=='@')
         {
             map[tx][ty]='.';
             dfs(tx,ty);
        }
     }
}
int main()
{
    int i,j;
    while(cin>>n>>m&&n&&m)
    {
        sum=0;
        memset(map,'.',sizeof(map));
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            cin>>map[i][j];
            getchar();
        }
        for(int k=0;k<n;k++)
        {
            for(int h=0;h<m;h++)
            if(map[k][h]=='@')
            {
                map[k][h]='.';
                dfs(k,h);
                sum++;
            }
        }
        cout<<sum<<endl;
    }
}