Oil Deposits

杭电1241

Sample Input

1 1

*

3 5

*@*@*

**@**

*@*@*

1 8

@@****@*

5 5

****@

*@@*@

*@**@

@@@*@

@@**@

0 0

 

Sample Output

0

1

2

2

//杭电1241

#include<stdio.h>
#include<string.h>
#define N 120
char map[N][N];
int m,n;
int b[8][2]={1,0, -1,0, 0,1, 0,-1, 1,1, -1,1, 1,-1,-1,-1};

void bfs(int x,int y)
{
    int nextx,nexty;
    int i;
    for(i=0;i<8;i++)
    {
        nextx=x+b[i][0];
        nexty=y+b[i][1];
        if(nextx>=0&&nexty>=0&&nextx<n&&nexty<m&&map[nextx][nexty]=='@')
        {
            map[nextx][nexty]='*';
            bfs(nextx,nexty);
        }
    }
}

int main()
{
    int i,j,c;
    while(scanf("%d%d",&n,&m),n||m)
    {
        c=0;
        memset(map,0,sizeof(map));
        for(i=0;i<n;i++)
            scanf("%s",map[i]);
        for(i=0;i<n;i++)
            for(j=0;j<m;j++)
            {
                if(map[i][j]=='@')
                {
                    c++;
                    bfs(i,j);
                }
            }
            printf("%d\n",c);
    }
    return 0;
}