uva572--oil deposits--dfs算法

題意：

#include<iostream>
#include<cstring>
using namespace std;
char a[105][105];
int biao[105][105]; 
int co,m,n;
void dfs(int y,int x,int id){
  if(y<0||x<0||y>=m||x>=n||a[y][x]!='@')
    return;
  if(biao[y][x]>0) 
    return;
  biao[y][x]=id;
  for(int dm=-1;dm<=1;dm++)
    for(int dn=-1;dn<=1;dn++)
      if(dm!=0||dn!=0) dfs(y+dm,x+dn,id); 
  
}

 int main(){  
  while(scanf("%d %d",&m,&n)&&m&&n){
    memset(biao,0,sizeof(biao));
    co=0;
    for(int i=0;i<m;i++)
      cin>>a[i];
    for(int i=0;i<m;i++)
      for(int j=0;j<n;j++)
      if(biao[i][j]==0&&a[i][j]=='@')
        dfs(i,j,++co);
    cout<<co<<endl; 
  }
  
  
  return 0;
 }