油田 （Oil Deposits UVA - 572）

题目描述：

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

 

 题目思路：

1.图的DFS遍历

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

AC代码：

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

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

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