hdu1241

蒟蒻的自我拯救。。。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
bool vis[200][200];
char st[200][200];
int dx[]={1,-1,0,0,-1,1,-1,1};
int dy[]={0,0,1,-1,-1,1,1,-1};
int m,n;
bool ok(int x,int y)
{
    if(x>0&&x<=n &&y>0&&y<=m)
        return true;
    return false;
}
void dfs(int x,int y)
{
    vis[x][y]=1;
    for(int i=0;i<8;i++)
    {
        int xx=x+dx[i];
        int yy=y+dy[i];
        if(!ok(xx,yy))
            continue;
        if(vis[xx][yy])
            continue;
        dfs(xx,yy);
    }
}
int main()
{
    while(scanf("%d%d",&n,&m))
    {
        if(n+m==0)
            break;
        memset(vis,0,sizeof(vis));
        for(int i=1;i<=n;i++)
    {
        scanf("%s",st[i]+1);
        for(int j=1;j<=m;j++)
        {
            if(st[i][j]=='*')
            {
                vis[i][j]=1;
            }
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(!vis[i][j])
            {
                ans++;
                dfs(i,j);
            }
        }
    }
    printf("%d\n",ans);
    }

    return 0;
}