hdoj 1241 Oil Deposits

题目链接：Oil Deposits

题目大意：#是油田，可以搜索八个方向能够到的#都是一块油田，问一共有几块油田

题目思路：dfs套路题，直接按照题目内容写就可以了

#include <bits/stdc++.h>

using namespace std;

int n,m;
char mp[105][105];
int dir[8][2] = {{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};
bool vis[105][105];

int check(int x,int y){
    if(x >= 0&&x < n&&y < m&&y >= 0&&!vis[x][y]) return true;
    return false;
}

void dfs(int x,int y){
    int xx,yy;
    if(!check(x,y)) return ;
    vis[x][y] = true;
    for(int i = 0;i < 8;i++){
        xx = x + dir[i][0];
        yy = y + dir[i][1];
        if(mp[xx][yy] == '@')
            dfs(xx,yy);
    }
}

int main(){
    while(~scanf("%d%d",&n,&m)&&n+m){
        for(int i = 0;i < n;i++)
            for(int j = 0;j < m;j++)
                cin>>mp[i][j],vis[i][j] = false;
        int count = 0;
        for(int i = 0;i < n;i++){
            for(int j = 0;j < m;j++){
                if(mp[i][j] == '@'&&!vis[i][j])
                    dfs(i,j),count++;
            }
        }
        printf("%d\n",count);
    }
    return 0;
}