ECNU2856

#include<stdio.h>
#include<string.h>
const int dx[]={0,0,1,-1,-1,-1,1,1};
const int dy[]={1,-1,0,0,-1,1,-1,1};//走的方向
char map[1005][100];
int dfs(int x,int y)
{
    int i,j,k,tp,ddx,ddy;
    if(map[x][y]=='.')
        return 0;//
    map[x][y]='.';//表示遍历过了
    tp=1;
    for(k=0;k<8;k++)
    {
        ddx=dx[k]+x;
        ddy=dy[k]+y;
        tp=tp+dfs(ddx,ddy);
    }
    return tp;
}
int max(int i,int j)
{
    if(i>j)
        return i;
    else
        return j;
}
int main()
{
    int i,j,hang,lie,sum,pp;
    while(scanf("%d%d",&lie,&hang)==2)
    {
        getchar();
        memset(map,'.',sizeof(map));//初始化该地图
        for(i=1;i<=hang;i++)
        {
            for(j=1;j<=lie;j++)
                scanf("%c",&map[i][j]);
            getchar();
        }
        sum=0;pp=0;
        for(i=1;i<=hang;i++)
            for(j=1;j<=lie;j++)
            {
                if(map[i][j]=='*')
                {
                    sum=dfs(i,j);
                if(sum>=1)
                    pp++;
                }
            }
        printf("%d\n",pp);
    }    
return 0;
}