【第62题】广度优先搜索(BFS)6连刷(二): 求细胞数量

#include <bits/stdc++.h>
using namespace std;

int a[103][103];
int n, m;
int len[10005];
int b[103][103];

struct edge {
    int x, y;
};

int main () {
    cin >> n >> m;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            char c;
            cin >> c;
            a[i][j] = c- '0';
            if(a[i][j] == 0) {
                b[i][j] = true;
            }
        }
    }
    int ans = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            queue<edge> v;
            if (!b[i][j]){
                v.push({i, j});
                ++ans;
                while (!v.empty()) {
                    edge k = v.front();
                    v.pop();
                    if (k.x - 1 >= 0 && !b[k.x - 1][k.y]) {
                        v.push({k.x - 1, k.y});
                        b[k.x - 1][k.y] = true;
                    }

                    if (k.x + 1 < n && !b[k.x + 1][k.y]) {
                        v.push({k.x + 1, k.y});
                        b[k.x + 1][k.y] = true;
                    }
                    if (k.y - 1 >= 0 && !b[k.x][k.y - 1]) {
                        v.push({k.x, k.y - 1});
                        b[k.x][k.y - 1] = true;
                    }
                    if (k.y + 1 < m && !b[k.x][k.y + 1]) {
                        v.push({k.x, k.y + 1});
                        b[k.x][k.y + 1] = true;
                    }

                }
            }
        }
    }
    cout << ans;
    return 0;
}