Leetcode：463. 岛屿的周长（dfs||迭代）_网格dfs迭代实现-优快云博客

本文链接：https://blog.youkuaiyun.com/stackempty2/article/details/109388956

这篇博客介绍了如何解决一个经典的计算机科学问题——在二维网格中计算岛屿的周长。这个问题涉及到深度优先搜索（DFS）算法的应用。文章通过一个具体的例子展示了如何遍历网格，判断每个陆地单元格的相邻情况来确定周长，并给出了C++实现的DFS代码。博主还提到，难点在于判断每个陆地单元格的哪些边是周长的一部分，以及如何有效地进行边界检查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

463. 岛屿的周长

难度简单316收藏分享切换为英文接收动态反馈

给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。

网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。

示例 :

输入:
[[0,1,0,0],
 [1,1,1,0],
 [0,1,0,0],
 [1,1,0,0]]

输出: 16

解释: 它的周长是下面图片中的 16 个黄色的边：

很经典的一道题，基本上dfs都会讲的题，或者是岛屿问题，或者是迷宫问题，但大体上也相似

这道题难点在于对于每一个1来讲，判断它的几条边会成为周长的一部分，容易想到，显然是与它旁边点是什么有关，就如图中黑色的点，如果四周均为岛，那么它的边没有一个采用，所以边被采用与周围是否是陆地有关，换句话说，与是否是水有关，最暴力的算法自然是每遍历一个点，判断四周，

判断四周当然可以直接用下标来判断，但这样考虑状态太多，所以模拟前进方向，写个函数就很容易了，

这里只是记录一下dfs算法

class Solution {
    constexpr static int dx[4]={0,1,0,-1};
    constexpr static int dy[4]={1,0,-1,0};
public:
    int dfs(int x,int y,vector<vector<int>>&grid,int n,int m){
        if(x<0||x>=n||y<0||y>=m||grid[x][y]==0){
            return 1;
        }
        if(grid[x][y]==2)
            return 0;
        grid[x][y]=2;
        int res=0;
        for(int i=0;i<4;i++){
            int tx=x+dx[i];
            int ty=y+dy[i];
            res+=dfs(tx,ty,grid,n,m);
        }
        return res;
    }
    int islandPerimeter(vector<vector<int>>& grid) {
        int n=grid.size(),m=grid[0].size();
        int ans=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++)
                if(grid[i][j]){
                    ans+=dfs(i,j,grid,n,m);
                }
        }
        return ans;
    }
};