HDU1241 Oil Deposits

题目：

小烤 同志负责探测lz地下石油储藏。 小烤现在在一块矩形区域探测石油。他们通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻（横向相邻，纵向相邻，还有对角相邻），那么他们被认为是同一油藏的一部分。在这块矩形区域，可能有很多油藏。你的任务是确定有多少不同的油藏。

输入：

输入可能有多个矩形区域（即可能有多组测试）。每个矩形区域的起始行包含m和n，表示行和列的数量，1<=n,m<=100，如果m =0表示输入的结束，接下来是n行，每行m个字符。每个字符对应一个小方格，并且要么是'*'，代表没有油，要么是'@'，表示有油。（注意多组数据，必要的数组要及时清空~）

输出：

对于每一个矩形区域，输出油藏的数量。两个小方格是相邻的，当且仅当他们水平或者垂直或者对角线相邻（即8个方向）。

样例：

分析：逐行列寻找@，若找到执行DFS把与此@相连的@（包括此@）全部置为*

#include<iostream>
#include<sstream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<algorithm>
#include<functional>
#include<iomanip>
#include<numeric>
#include<cmath>
#include<queue>
#include<vector>
#include<set>
#include<cctype>
#define PI acos(-1.0)
const int INF = 0x3f3f3f3f;
const int NINF = -INF - 1;
typedef long long ll;
using namespace std;
int m, n;
char maze[105][105];
int dx[8] = {1, 0, 1, -1, -1, 0, 1, -1}, dy[8] = {0, 1, 1, -1, 0, -1, -1, 1};
void dfs(int x, int y)
{
    for (int i = 0; i < 8; ++i)
    {
        int nx = x + dx[i], ny = y + dy[i];
        if (nx >= 0 && nx < m && ny >= 0 && ny < n && maze[nx][ny] == '@')
        {
            maze[nx][ny] = '*';
            dfs(nx, ny);
        }
    }
}
int main()
{
    while (cin >> m >> n)
    {
        if (m == 0 && n == 0) break;
        int ans = 0;
        for (int i = 0; i < m; ++i)
        {
            for (int j = 0; j < n; ++j)
                cin >> maze[i][j];
        }
        for (int i = 0; i < m; ++i)
        {
            for (int j = 0; j < n; ++j)
            {
                if (maze[i][j] == '@')
                {
                    maze[i][j] = '*';
                    dfs(i, j);
                    ans++;
                }
            }
        }
        cout << ans << endl;
    }
    return  0;
}