油田 （Oil Deposits UVA - 572）

题目描述：

原题：https://vjudge.net/problem/UVA-572

题目思路：

1.图的DFS遍历

2.二重循环找到相邻的八个格子

AC代码：

 #include <iostream>
 #include <cstring>
 using namespace std;

 const int maxn =  ;
 char pic[maxn][maxn] ;
 int tag[maxn][maxn] ; //已经遍历过的标志
 int m, n;

 void dfs(int r,int c,int cnt)
 {
     if(r <  || r >= m || c <  || c >= n) return ;//排除出界的格子
     if(tag[r][c] > || pic[r][c] != '@') return ; //已遍历过或不是@
     tag[r][c] = cnt ; //标记
     for(int i = -;i <= ;i ++)
         for(int j = -;j <= ;j ++)
             if(i !=  || j != ) dfs(r+i,c+j,cnt);
 }
 int main(int argc, char *argv[])
 {
     while(scanf("%d%d",&m,&n) ==  && m && n)
     {
         for(int i = ;i < m; i++) scanf("%s",pic[i]) ;
         memset(tag,,sizeof(tag)) ;
         int cnt = ; //连通块个数
         for(int i = ;i < m; i++)
             for(int j = ;j < n;j++)
                 if(tag[i][j] ==  && pic[i][j] == '@') dfs(i,j,++cnt) ;
         cout << cnt << endl;
     }
     return ;
 }