岛屿的周长(思路很重要，很经典)

最新推荐文章于 2025-02-12 15:44:59 发布

小武在岳阳吖

最新推荐文章于 2025-02-12 15:44:59 发布

阅读量696

点赞数 1

CC 4.0 BY-SA版权

分类专栏：力扣文章标签： dfs 算法 leetcode

本文链接：https://blog.youkuaiyun.com/IT_fresh_man/article/details/109378136

这道题目要求计算二维网格中一个岛屿的周长。岛屿由相连的陆地格子组成，周长包括与水相邻的边界。提供了一个示例输入和输出。解决思路有两种：迭代和深度优先搜索(DFS)。在DFS方法中，为了避免重复遍历陆地格子，需标记已访问过的格子。做题关键在于理解并应用正确的思路。

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

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

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

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。
示例输入:
[[0,1,0,0],
[1,1,1,0],
[0,1,0,0],
[1,1,0,0]]
输出: 16
思路(很重要)：
对于一个陆地格子的每条边，它被算作岛屿的周长当且仅当这条边为网格的边界或者相邻的另一个格子为水域。因此，我们可以遍历每个陆地格子，看其四个方向是否为边界或者水域，如果是，将这条边的贡献（即 1）加入答案 res 中即可。

方法一：迭代

class Solution {
   
public:
    constexpr static int dx[4]={
   0,1,0,-1};
    constexpr static int dy[4]={
   1,0,-1,0};
    int islandPerimeter(vector<vector<int>>& grid) {
   
        int n=grid.size(),m=grid[0].size();

最低0.47元/天解锁文章