HDU 1241

这是我做过最简单的一道搜索题了、可我开始想的时候觉得特别复杂......    - - 好吧、 我确实是很水

题意：输入一张地图，@代表油田，如果一个@周边8个方向存在@，那么它就是一个油田，对于每个数据输出总的油田数

思路：深搜，每找到一个油田就往其他8个方向搜;

#include<iostream>
#include<cstring>
using namespace std;
const int qq=100+10;
char map[qq][qq];
int n,m;
void dfs(int y,int x)
{
    if(x<0||y<0||x>=m||y>=n||map[y][x]!='@')    return;    //不为@就可以直接返回了 
    else{                                    //否则往八个方向继续找 
        map[y][x]='*';            //如果为@就要标记一下,不能在这个地方继续找了 
        dfs(y+1,x);    
        dfs(y-1,x);
        dfs(y,x+1);
        dfs(y,x-1);
        dfs(y-1,x+1);
        dfs(y-1,x-1);
        dfs(y+1,x+1);
        dfs(y+1,x-1);
    }
    return;
}
int main()
{
    while(cin >> n >> m&&(n||m)){
        int tot=0;
        for(int i=0;i<n;++i)
            for(int j=0;j<m;++j)
                cin >> map[i][j];
        for(int j,i=0;i<n;++i)
            for(j=0;j<m;++j)
                if(map[i][j]=='@'){
                    dfs(i,j);
                    ++tot;
                }
        cout << tot << endl;
    }
}