hdoj1241_Oil Deposits

http://acm.hdu.edu.cn/showproblem.php?pid=1241

#include<stdio.h>

#include<string.h>
char map[105][105];
int used[105][105];
int dir[8][2]={-1,0,1,0,0,1,0,-1,1,1,-1,-1,1,-1,-1,1};
int dx,dy;
int cnt,n,m,flag;
void dfs(int x,int y)
{
if(x<0||x>=n||y<0||y>=m)return ;
used[x][y]=1;
for(int i=0;i<8;i++)
{
dx=x+dir[i][0];
dy=y+dir[i][1];
if(used[dx][dy]==0)
dfs(dx,dy);
}
flag=1;
}
int main()
{
while(scanf("%d%d",&n,&m)&&n||m)
{
cnt=0;
memset(used,0,sizeof(used));
for(int i=0;i<n;i++)
{
scanf("%s",map[i]);
for(int j=0;j<m;j++)
{
if(map[i][j]=='*')used[i][j]=1;
}
}
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{
flag=0;
if(used[i][j]==0)
dfs(i,j);
if(flag==1)
cnt++;
}


printf("%d\n",cnt);
}
}