poj 1562 深度优先遍历

水题。。。。。

题目大意：@表示油田，油田的周围8个方向有@则认为这两个油田是一个，要你求一共有多少油田

解题思路:就是求多少个连通分量，顺序扫描，每扫面到一个@，并且这个格子没有被深度遍历遍历过，就进行一次深度优先遍历，

遍历的次数就是分量个数

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int maxn = 101;

int dir[8][2] = {{-1, 0}, {-1, 1}, {0, 1}, {1, 1}, {1, 0}, {1, -1}, {0, -1}, {-1, -1}};
char oil[maxn][maxn];
bool grid[maxn][maxn];
int m, n, num;

void dfs(int x, int y);

int main()
{
    
    while(true)
    {
        scanf("%d %d", &m, &n);
        if(m == 0 && n == 0)
            break;
        memset(grid, 0, sizeof(grid));
        num = 0;
        for(int i = 0; i < m; i++)
            scanf("%s", oil[i]);
        for(int i = 0; i < m; i++)
        {
            for(int j = 0; j < n; j++)
            {
                if(oil[i][j] != '*' && !grid[i][j])
                {
                    num++;
                    dfs(i, j);
                }
            }
        }
        printf("%d\n", num);
    }
    return 0;
}

void dfs(int x, int y)
{
    grid[x][y] = true;
    for(int i = 0; i < 8; i++)
    {
        int dx = x + dir[i][0];
        int dy = y + dir[i][1];
        if(x >= 0 && x < m && y >= 0 && y < n && oil[dx][dy] != '*' && !grid[dx][dy])
            dfs(dx, dy);
    }
}