uva 572 Oil Deposits

题目链接：acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19435

一道非常简单的dfs，适合练习算法或语言的基础

#include<cstdio>
#include<cstring>
const int maxn=105;

char p[maxn][maxn];
int m,n,a[maxn][maxn];

void dfs(int r,int c,int id)
{
  if(r<0||r>=m||c<0||c>n)return;
  if(a[r][c]>0||p[r][c]!='@')return;
  a[r][c]=id;
  for(int dr=-1;dr<=1;dr++)
    for(int dc=-1;dc<=1;dc++)
      if(dr!=0||dc!=0)dfs(r+dr,c+dc,id);
}

int main()
{
  while(scanf("%d%d",&m,&n)==2&&n&&m)
  {
  	for(int i=0;i<m;i++)
  	  scanf("%s",p[i]);
  	memset(a,0,sizeof(a));
  	int cnt=0;
  	for(int i=0;i<m;i++)
  	  for(int j=0;j<n;j++)
  	    if(a[i][j]==0&&p[i][j]=='@')dfs(i,j,++cnt);;
  	printf("%d\n",cnt);
  }
  return 0;
}