Oil Deposits

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

题意：就是找出有多少块有石油的区域，就是数组中的@,这边相邻指的是是周围的八个位置。

题解：  dfs，从一块油田的位子开始，朝着与他相邻的8个方向收索，遇到油田就把它变成不是油田，并往下继续。遍历一下，就知道有多少了

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
char map[102][102];
int m,n;
void dfs(int i,int j){
     if(i<1||i>m||j<1||j>n)
       return;
      if(map[i-1][j]=='@')
      {  map[i-1][j]='*';
          dfs(i-1,j);
           }
       if(map[i+1][j]=='@')
      {  map[i+1][j]='*';
          dfs(i+1,j);
           }
        if(map[i][j+1]=='@')
      {  map[i][j+1]='*';
          dfs(i,j+1);
           }
      if(map[i][j-1]=='@')
        {  map[i][j-1]='*';
          dfs(i,j-1);
           }
           
      if(map[i+1][j+1]=='@')
      {  map[i+1][j+1]='*';
          dfs(i+1,j+1);
           }
       if(map[i-1][j+1]=='@')
      {  map[i-1][j+1]='*';
          dfs(i-1,j+1);
           }
      if(map[i-1][j-1]=='@')
      {  map[i-1][j-1]='*';
          dfs(i-1,j-1);
           }
        if(map[i+1][j-1]=='@')
      {  map[i+1][j-1]='*';
          dfs(i+1,j-1);
           }
           
}
int main(){
     int count;
   while(~(scanf("%d%d",&m,&n))&&m!=0){
     count=0;
     memset(map,0,sizeof(map));
      for(int i=1;i<=m;i++)
         for(int j=1;j<=n;j++){
           cin>>map[i][j];
         }
       for(int i=1;i<=m;i++)
          for(int j=1;j<=n;j++)
          { if(map[i][j]=='@'){
              count++;
              dfs(i,j);
           }
          }
          printf("%d
",count);
    }
  }