1011-Oil Deposits

1.题意：1011-Oil Deposits

2.题意：@ 一块为油田，若他的其他 8 个方向存在另一块油田（即 @ 的其他 8个方向有另外的 一个 @），那么就把他们看成是 一大块油田，问所给样例中有几块油田？

3.思路：DFS 应用。这个题不是树的结构，DFS问题用递归解决，首先就是递归出口，当一块油田被搜索过了，或者搜索越界了，或者搜索不满足条件了，就停止，然后就是搜索其他 8 个方向，用二重 for 循环   均从-1到 1，但是不包括i  = 0  j = 0。

4.感想：老师上课讲了这个问题，感觉还可以，细节问题要注意。

5.AC代码：

#include <iostream>
#include <cstring>
using namespace std;
bool visit[110][110]; 
char maze[110][110]; 
int dir[8][2]={{-1,0},{1,0},{0,1},{0,-1},{-1,-1},{-1,1},{1,-1},{1,1}};
int sum,m,n,sx,sy;
bool isbound(int a,int b){ 
    if(a<1 || a>m || b<1 || b>n)return true;
    return false;
}
void dfs(int sx,int sy){  


    for(int i=0;i<8;i++)
    {
        if(maze[sx+dir[i][0]][sy+dir[i][1]]=='*')continue;
        if(isbound(sx+dir[i][0],sy+dir[i][1]))continue;
        if(visit[sx+dir[i][0]][sy+dir[i][1]])continue;
          visit[sx+dir[i][0]][sy+dir[i][1]]=1; 
          dfs(sx+dir[i][0],sy+dir[i][1]);
    }
}
int main()
{
    while(cin>>m>>n)
    {
        if(m==0)break;
        memset(visit,0,sizeof(visit));
        for(int i=1;i<=m;i++){
            for(int j=1;j<=n;j++){
                cin>>maze[i][j];
            }
        }
        sum=0;
        for(int i=1;i<=m;i++){     
                                  
            for(int j=1;j<=n;j++){
                if(maze[i][j]=='@'&& !visit[i][j]){visit[i][j]=1; dfs(i,j);sum++;}
            }
        }
        cout<<sum<<endl;

    }

    return 0;

}