Lin老师家的矿

Lin老师是个潜伏的富二代，他家有个巨大的矿场，为一个N*M的矩形 如果一个点为"W"则说明是一个矿点，如果它相邻的八个方向也是"W"则属于同一个矿区。 现在Lin老师想知道这个矿场有多少个矿区，但是他历来视金钱如粪土，乐于OI编码中，现在请你来帮帮他

Format

Input

第一行给出N,M(<=100) 接下来N行M列，描述这个矩形，"W"代表为矿点，"."代表是空地

Output

如题

思路：用bfs来写，找到一个矿点就搜索，把它的这个矿搜索完了之后再变为逻辑假，直到搜索完了为止

CODE：

#include <bits/stdc++.h>
using namespace std;
int n, m, ans = 0, dx[8] = {1, -1, 0, 0, 1, -1, 1, -1}, dy[8] = {0, 0, 1, -1, 1, -1, -1, 1}, h[100013][3], zx,zy;
char b[103][103];
bool a[103][103];
void bfs(int x, int y) {
    ans++;//标为一个矿点
    a[x][y] = false;
    int head = 1, tail = 1;
    h[1][1] = x, h[1][2] = y;

    while (head <= tail) {
        for (int i = 0; i < 8; i++) {//八个方向移动
            zx = h[head][1] + dx[i];
            zy = h[head][2] + dy[i];
            if (zx >= 1 && zx <= n && zy >= 1 && zy <= m && a[zx][zy]) {
                tail++;
                a[zx][zy] = false;
                h[tail][1] = zx, h[tail][2] = zy;
            }
        }
        head++;
    }
}
int main() {
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++) {
            cin >> b[i][j];
            if (b[i][j] != '.')
                a[i][j] = true;
            else
                a[i][j] = false;
        }

    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            if (a[i][j])//找到矿点
                bfs(i, j);//搜索矿点
    cout << ans << endl;
    return 0;
}