poj 1562 oil Deposits

用DFS比较直接：直接由起始的第一块一块油田一直往下走，最多能走几块，走到没地方走了则换一个起始位置。每次改变起始位置都说明多了一块区域油田。最后输出几块区域

#include<stdio.h>

#include<string.h>
using namespace std;
int dir[8][2]={{-1,-1},{-1,0},{0,-1},{-1,1},{0,1},{1,0},{1,-1},{1,1}};
char grid[110][110];
int visited[110][110];
char s[105];
int m,n;
void Dfs(int x,int y)
{
int i;
int xx;
int yy;
grid[x][y]='*';
 for(i=0;i<8;i++)
  {xx=x+dir[i][0];
   yy=y+dir[i][1];  
   if(xx<0||yy<0||xx>=m||yy>=n)
      { continue;}
   if(grid[xx][yy]=='@')        
    Dfs(xx,yy);
  }
}
int main()
{int i,j,ans;
while(scanf("%d%d",&m,&n)!=EOF)
  {if(m==0&&n==0)
    {break;}
  ans=0;
  memset(visited,0,sizeof(visited));
  memset(grid,0,sizeof(grid));
  for(i=0;i<m;i++)
      scanf("%s",grid[i]);
     
  for(i=0;i<m;i++)
    for(j=0;j<n;j++)
    {
    if(grid[i][j]=='@')
      {
       Dfs(i,j); 
       ans++;    //每次改变起始的位置就说明多了一块区域油田
      }   
    }


printf("%d\n",ans);
}
return 0;

}

感觉能走几块（能走几步），几块是连续的，，，这种题目用DFS比较方便。