Oil Deposits

利用DFS深度优先算法 

#include<cstdio>
#include<cstring>
char a[105][105];
int b[105][105];
int m,n;
void dfs(int x,int y,int ans)
{
	if(x<0||x>=m||y<0||y>=n) return;
	if(b[x][y]>0||a[x][y]=='*') return;
	b[x][y]=ans;
	for(int k=-1;k<=1;k++)
	    for(int t=-1;t<=1;t++)
	      if(k!=0||t!=0)
	         dfs(x+k,y+t,ans);
}
int main()
{
	while(scanf("%d%d",&m,&n)!=EOF)
	{
		if(m==0&&n==0) break;
		int count=0;
		memset(b,0,sizeof(b));
		for(int i=0;i<m;i++)
			scanf("%s",&a[i]);
		for(int i=0;i<m;i++)
		   for(int j=0;j<n;j++)
		      if(b[i][j]==0&&a[i][j]=='@')
		        dfs(i,j,++count);
	    printf("%d\n",count);
	}
	return 0;
}