POJ 1562 Oil Deposits(dfs)

题目链接：POJ 1562 Oil Deposits

dfs。

很简单的dfs，对于每个符合要求的位置搜索其周围的八个方向。

#include <iostream>

using namespace std;

const int MAX_N = 100 + 10;
char _map[MAX_N][MAX_N];
int n, m, cnt;

void _search(int i, int j)
{
    if(i < 0 || i >= n || j < 0 || j >= m)
        return;
    if(_map[i][j] != '@')
        return;
    if(_map[i][j] == '@')
    {
        _map[i][j] = '.';
        _search(i - 1, j - 1);
        _search(i - 1, j);
        _search(i - 1, j + 1);
        _search(i, j - 1);
        _search(i, j + 1);
        _search(i + 1, j - 1);
        _search(i + 1, j);
        _search(i + 1, j + 1);
    }
}
int main()
{
    while(cin >> n >> m, n + m)
    {
        cnt = 0;
        for(int i = 0; i < n; i++)
            cin >> _map[i];
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < m; j++)
            {
                if(_map[i][j] == '@')
                {
                    cnt++;
                    _search(i,j);
                }
            }
        }
        cout << cnt << endl;
    }

    return 0;
}