https://www.programmercarl.com/kamacoder/0106.%E5%B2%9B%E5%B1%BF%E7%9A%84%E5%91%A8%E9%95%BF.html

1.本题我确实是想要用dfs的思路，找到陆地然后遍历陆地周围的水就计数器加1的操作，但是看了代码随想录确实是不需要dfs尤其是第二个思路我觉得非常有意思，所以本题就是使用的第二个思路写的。

CPP

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



int main(){
int sum = 0;
int cover = 0;
    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];
        }
    }
    
    
    
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
           if(grid[i][j] == 1){
                sum++;
           
                if(i - 1 >= 0 && grid[i - 1][j] == 1)cover++;
                if(j - 1 >= 0 && grid[i][j - 1] == 1)cover++;
           }
        }
    }
    cout << sum * 4 - cover * 2 << endl;
}

CPP：这里还是把我写的dfs的代码放上来吧，毕竟也写了挺长时间的呢。

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

int cnt; // 周长计数器
int dir[4][2] = {0, 1, 1, 0, -1, 0, 0, -1}; // 四个方向

void dfs(vector<vector<int>>& grid, vector<vector<bool>>& visited, int x, int y) {
    for (int i = 0; i < 4; i++) {
        int nextx = x + dir[i][0];
        int nexty = y + dir[i][1];

        // 如果越界，直接计数 +1
        if (nextx < 0 || nextx >= grid.size() || nexty < 0 || nexty >= grid[0].size()) {
            cnt++;
            continue;
        }

        // 如果是水，周长 +1
        if (grid[nextx][nexty] == 0) {
            cnt++;
            continue;
        }

        // 如果是陆地且未访问过，递归访问
        if (!visited[nextx][nexty] && grid[nextx][nexty] == 1) {
            visited[nextx][nexty] = true;
            dfs(grid, visited, nextx, nexty);
        }
    }
}

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));

    // 遍历矩阵，找到第一个岛屿
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (!visited[i][j] && grid[i][j] == 1) {
                cnt = 0; // 初始化周长计数器
                visited[i][j] = true;
                dfs(grid, visited, i, j); // 开始 DFS 遍历
                cout << cnt << endl; // 输出周长
                return 0; // 题目保证只有一个岛屿，可以直接结束
            }
        }
    }

    return 0;
}