求独立岛屿个数

给定矩阵，矩阵元素由0和1组成，1代表陆地，0代表水域，陆地与上下左右相邻的陆地视为同一块（属于同一岛屿）。问矩阵中不相连的岛屿有多少个？
例，输入6x6的矩阵如下，输出结果为2：
111000
001000
011000
000100
000111
001100

题解：
BFS遍历，对每一个节点，如果该点的值为1，则开启一次BFS遍历，在BFS过程中，访问所有能访问到的连通节点。BFS的次数则为所求结果。为了防止重复访问，需要一个相同大小的标志矩阵，标明该节点是否有被访问过。
代码如下：

#include <iostream>
#include <string>
#include <thread>
#include <vector>
#include <queue>

using namespace std;

struct Node
{
    int x, y;
    Node(int i, int j) { x = i, y = j; }
};

void BFS(const vector<vector<int>>& matrix, int m, int n, int i, int j, vector<vector<bool>>& visited) {
    static int dx[] = { -1,0,1,0 }, dy[] = { 0,1,0,-1 };
    queue<Node> nq;
    Node node(i, j);
    nq.push(node);
    while (!nq.empty())
    {
        node = nq.front();
        nq.pop();
        for (int i = 0; i < 4; i++)
        {
            int x = node.x + dx[i], y = node.y + dy[i];
            if (x >= 0 && x < m && y >= 0 && y < n && !visited[x][y] && matrix[x][y])
            {
                nq.push(Node(x, y));
                visited[x][y] = true;
            }
        }
    }
}

int main()
{
    int m, n;
    while (cin >> m >> n)
    {
        vector<vector<int>> matrix(m, vector<int>(n, 0));
        vector<vector<bool>> visited(m, vector<bool>(n, false));
        for (int i = 0; i < m; i++)
        {
            string str;
            cin >> str;
            for (int j = 0; j < n; j++) //假设输入合法
            {
                matrix[i][j] = str[j] - '0';
            }
        }
        int count = 0;
        for (int i = 0; i < m; i++)
        {
            for (int j = 0; j < n; j++)
            {
                if (matrix[i][j] && !visited[i][j])
                {
                    BFS(matrix, m, n, i, j, visited);
                    count++;
                }
            }
        }
        cout << count << endl;
    }
    return 0;
}