https://www.programmercarl.com/kamacoder/0099.%E5%B2%9B%E5%B1%BF%E7%9A%84%E6%95%B0%E9%87%8F%E5%B9%BF%E6%90%9C.html

1.本题是我第一次接触bfs以前只是接触过dfs和回溯算法比较多，所以今天第一次看这个bfs其实是有点看不懂的，在这里啰嗦一下，因为我在看了代码之后了解了思路然后自己按照默写一遍的时候受dfs的影响我是在bfs函数中在最后又调用一次bfs而忘了应该是循环清理队列里的元素，其实就是bfs dfs还是分不清到底是做什么的，dfs就是在递归调用函数一条路走到黑的意思，然后走到条件判断为否的位置然后就回溯到上一个节点然后继续dfs不必担心会重复进入一条路是因为我们有一个visited数组在帮我们记录本题的陆地是否经过以此类推。bfs就是将周围的邻居陆地都遍历打上标记然后将队列轮空之后回到主函数里的遍历每一个岛屿和水节点的位置再找到下一个未遍历的节点然后就res++其实真的就是通过不断地做题来积累经验应对这些所谓的难题，这些难题我承认不简单，但是真的就是熟能生巧。

CPP

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

void bfs(const vector<vector<int>>& grid, vector<vector<bool>>& visited, int x, int y){
    queue<pair<int, int>> que;
    int dir[4][2] = {0,1,1,0,-1,0,0,-1};
    que.push({x, y});
    visited[x][y] = true;
    while(!que.empty()){
        pair<int, int> cur = que.front();
        que.pop();
        int curx = cur.first;
        int cury = cur.second;
    
        for(int i = 0; i < 4; i++){
            int nextx = curx + dir[i][0];
            int nexty = cury + dir[i][1];
        
            if(nextx < 0 || nextx >= grid.size() || nexty < 0 || nexty >= grid[0].size())continue;
            if(!visited[nextx][nexty] && grid[nextx][nexty] == 1){
                que.push({nextx, nexty});
                visited[nextx][nexty] = true;
            }
        }
    }
    
    
    
    
}

int main(){
    int n,m;
    cin >> n >> m;
    
    vector<vector<int>> grid(n, vector<int>(m, 0));
    
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            cin >> grid[i][j];
        }
    }
    
    vector<vector<bool>> visited(n, vector<bool>(m, false));
    
    int res = 0;
    
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            if(!visited[i][j] && grid[i][j] == 1){
                res++;
                bfs(grid, visited, i, j);
            }
        }
    }
    cout << res << endl;
    
}