POJ 1562 Oil Deposits(dfs)

来源：互联网发布：top域名怎么备案编辑：程序博客网时间：2024/06/05 23:51

题目链接：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;}

0 0