hdu 1241 Oil Deposits

#include<cstdio>  
#include<iostream>  
#include<algorithm>
#include<math.h> 
#include<string.h>  
#include<vector> 
#include<queue>
#include<iterator>
#include<vector>

using namespace std;


int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};

char map[1005][1005];
int n,m;

void dfs(int x,int y)
{
    int t1,t2;
    map[x][y]='*';
    for(int i=0;i<8;i++)
    {
        t1=dir[i][0]+x;
        t2=dir[i][1]+y;
        
        if(t1>=n || t2>=n || t1<0 || t2<0)
            continue;
        
        if(map[t1][t2]=='@')
            dfs(t1,t2);
    }
}

int main()
{
    int sum;
    while(cin>>n>>m && n!=0 && m!=0)
    {
        sum=0;
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
                cin>>map[i][j];
        
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
            {
                if(map[i][j]=='@')
                {
                    dfs(i,j);
                    sum++;
                }
            }
        printf("%d
",sum);
    }
}