Leetcode刷题41-463.岛屿的周长(C++详细解法！！！)

最新推荐文章于 2025-05-27 17:39:28 发布

原创

最新推荐文章于 2025-05-27 17:39:28 发布 · 673 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #C++

这篇博客主要介绍了LeetCode上的一个岛屿周长问题，题号41-463。文章通过详细描述问题背景，提供了两种C++解法，包括新建数组的暴力解法和直接判断的优化解法，并分析了大神们的解决方案，即通过数学推理简化计算。最后，博主分享了自己的学习心得。

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

题目来源：链接: [https://leetcode-cn.com/problems/intersection-of-two-arrays/].

1.问题描述

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

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

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

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

输出: 16

解释: 它的周长是下面图片中的 16 个黄色的边：
在这里插入图片描述

2.我的解决方案

easy 类型题目
方法1：新建一个数组将该数组包围起来，并把周围的都设置为0（这题有个BUG，提价的时候显示15个，但是我代码没有错误啊啊啊啊）
暴力法代码如下：

class Solution {
   
   
public:
    int islandPerimeter(vector<vector<int>>& grid) {
   
   
        int Count = 0, i, j;
        int tmp[grid.size() + 2][grid[0].size() + 2] = {
   
   0}; //将所有元素置为0
        for(i = 0;i < grid.size(); ++i)
        {
   
   
            for(j = 0; j < grid[0].size(); ++j)
            {
   
   
                tmp[i+1][j+1]