hdu1241Oil Deposits(dfs)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1241

    这一题已经是第二道搜索的问题了，可是感觉对于搜索的问题处理起来还是有点不舒服。这道题还是参考了《挑战程序设计竞赛》上的例题才明白了，所以对于搜索的问题还有待提高。（还要多刷几题啊）

   这一题我们采用的是dfs，先寻找 @ ，找到之后便将它变为 * ，然后从8个方向进行遍历。之后只需将dfs的次数记录下来便可。

下面是代码+注释：

#include <iostream>
#include <string.h>
#define MAXN 100+10
using namespace std;
int m,n;              //定义油田规模
char oil[MAXN][MAXN]; //油包分布

bool inborder(int x,int y){  //判断是否出界
    if(x<0||x>=n||y<0||y>=m)
        return false;
    return true;
}

void dfs(int x,int y){  //当前位置（x,y）
    oil[x][y]='*';      //将当前位置变为*
    //将8个方向遍历一遍
    for(int dx=-1;dx<=1;dx++){
        for(int dy=-1;dy<=1;dy++){
            //移动后的位置
            int nx=x+dx, ny=y+dy;
            //判断（x,y)是否在油田内 且该点是否为油包
            if( oil[nx][ny] == '@' && inborder(nx,ny) )
                dfs(nx,ny);
        }
    }
    return ;
}
void slove(){
    int res=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(oil[i][j]=='@'){
                //从有@的地方开始dfs
                dfs(i,j);
                res++;
            }
        }
    }
    cout<<res<<endl;
}
int main(){
    while(cin>>n>>m,m){
        memset(oil,0,sizeof(oil));
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
                cin>>oil[i][j];
        slove();
    }
    return 0;
}