【数据结构与算法】之深入解析“岛屿的周长”的求解思路与算法示例

最新推荐文章于 2024-01-02 14:57:40 发布
原创 最新推荐文章于 2024-01-02 14:57:40 发布 · 1.5w 阅读 · 1
标签
#数据结构 #DFS #迭代 #深度优先搜索 #Java/C++
这篇博客详细介绍了如何解决二维网格地图中岛屿周长的问题，通过深度优先搜索(DFS)和迭代两种方法，并提供了Java和C++的实现示例。在DFS中，重点讲解了如何避免死循环并正确计算周长；在迭代方法中，通过检查每个陆地格子的边界和相邻水域来累加周长。

一、题目要求

  • 给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连），整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。
  • 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连），格子是边长为 1 的正方形，网格为长方形，且宽度和高度均不超过 100，计算这个岛屿的周长。
  • 示例 1：

在这里插入图片描述

输入：grid = [[0,1,0
订阅专栏 解锁全文 限时秒杀 ¥34.9 限时期限 超级会员免费看
力扣刷题——DFS深度优先搜索算法
how的博客
09-14 1299
岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格， 请你计算网格中岛屿的数量。 岛屿总是被水包围， 并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 输入: [ [‘1’,‘1’,‘1’,‘1’,‘0’], [‘1’,‘1’,‘0’,‘1’,‘0’], [‘1’,‘1’,‘0’,‘0’,‘0’], [‘0’,‘0’,‘0’,‘0’,‘0’] ] 输出: 1 示例 2: 输入: [ [‘1’,‘1’,‘0’,..
关于岛屿的三道leetcode原题：岛屿周长、岛屿数量、统计子岛屿
m0_58681055的博客
09-02 967
输入：grid1 = [[1,1,1,0,0],[0,1,1,1,1],[0,0,0,0,0],[1,0,0,0,0],[1,1,0,1,1]], grid2 = [[1,1,1,0,0],[0,0,1,1,1],[0,1,0,0,0],[1,0,1,1,0],[0,1,0,1,0]]整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。遍历矩阵，遍历到土地，就land++，如果它的右边或下边也是土地，则border++，便遍历结束后代入公式即可。
算法：岛屿的周长
ql_gome的博客
01-02 700
解题思路：这个题很典型的有规律，我们看上图，可以看到每个黄色的格子有四个边，周长为4，如果两个格子挨着，那么有一个边是重合的，这个边的长度就消失了，所以如果是两个格子挨着，总周长就是4*2 - 1*2。4代表：每个格子的周长，是固定值第一个2代表：黄色格子的数量，是变量1代表：黄色格子重合的边数，是变量第二个2代表：消失的数量，是固定值可以再继续增加格子，规律都不会变，那么我们的重点就变成统计黄色格子的数量，以及黄色格子重合的边数。
【LeetCode】岛屿（周长、数量、最大面积、封闭岛屿数）
热门推荐
像写诗一样优雅地写代码~
01-13 1万+
【LeetCode】岛屿（周长、面积、数量） 岛屿的周长★ LeetCode463. 岛屿的周长 【题目】给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。 网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方
算法-DFS-求岛屿周长
qq_45100361的博客
01-25 398
// 基本的 DFS 框架：每次搜索四个相邻方格 void dfs(int[][] grid, int r, int c) { dfs(grid, r - 1, c); // 上边相邻 dfs(grid, r + 1, c); // 下边相邻 dfs(grid, r, c - 1); // 左边相邻 dfs(grid, r, c + 1); // 右边相邻 } // 处理方格位于网格边缘的情况 void dfs(int[][] grid, int r, int c...
463. 岛屿的周长
无雨
10-30 494
岛屿的周长 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 示例 : 输入: [[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]].
Leetcode 463：岛屿的周长
weixin_35338624的博客
05-14 184
题目描述 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周...
Leetcode 463.岛屿的周长（Island Perimeter）
qq_39378221的博客
05-08 230
Leetcode 463.岛屿的周长 1 题目描述（Leetcode题目链接）   给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正...
leetcode：200. 岛屿数量
OceanStar的博客
04-19 2557
题目来源 leetcode：200. 岛屿数量 题目描述 题目解析 leetcode：463. 岛屿的周长 深度优先遍历DFS 目标是找到矩阵中 “岛屿的数量” ，上下左右相连的 1 都被认为是连续岛屿。 dfs方法： 设目前指针指向一个岛屿中的某一点 (i, j)，寻找包括此点的岛屿边界。 从 (i, j) 向此点的上下左右 (i+1,j),(i-1,j),(i,j+1),(i,j-1) 做深度搜索。 终止条件： (i, j) 越过矩阵边界; grid[i][j] == 0，代表此分支已越
leetcode 算法题463 (简单119) 岛屿的周长
FYuu95100的博客
09-29 265
leetcode 算法题463 (简单119) 岛屿的周长 题目介绍 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。 整个网格被水完全包围，但其中恰好有一个岛屿 （或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。 格子是边长为 1...
岛屿周长问题（python3实现）
wnma3mz的博客
12-19 1222
题目 以二维数组给出地图，1代表陆地，0代表水。整张地图被水包围，并且只有一个岛。网格长宽不超过100。单位方格长度为1。求出岛的周长 样例 输入： [[0, 1, 0, 0], [1, 1, 1, 0], [0, 1, 0, 0], [1, 1, 0, 0]] 输出： 16 思路 题目本身不难，思路简单来说就是，遍历整个二维数组，遇到陆地（1），就进行判断。1旁边有多少个...
【力扣算法】463-岛屿的周长
ZeromaXHe的博客
05-28 554
题目 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 示例...
百炼 12558:岛屿周长（dfs）
shanwenkang的博客
07-09 703
描述 用一个n*m的二维数组表示地图，1表示陆地，0代表海水，每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接（不能对角连接），连接在一起的陆地称作岛屿，同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿，并且岛屿中不会有湖（即不会有水被陆地包围的情况出现）。请判断所给定的二维地图中岛屿的周长。 输入第一行为n和m，表示地图的大小(1<=n<=100, 1&lt...
岛屿周长
cd651的博客
10-20 774
描述用一个n*m的二维数组表示地图，1表示陆地，0代表海水，每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接（不能对角连接），连接在一起的陆地称作岛屿，同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿，并且岛屿中不会有湖（即不会有水被陆地包围的情况出现）。请判断所给定的二维地图中岛屿的周长。 输入 第一行为n和m，表示地图的大小(1<=n<=100, 1<=m<=10
LeetCode-463
weixin_44198063的博客
12-09 368
题目 示例 题解 更多题解 代码 class Solution { constexpr static int dx[4]={0,0,-1,1}; constexpr static int dy[4]={1,-1,0,0}; public: int islandPerimeter(vector<vector<int>>& grid) { int n=grid.size(),m=grid[0].size(); in..
(模拟) 463. 岛屿的周长 ——【Leetcode每日一题】
weixin_43412762的博客
07-04 481
463. 岛屿的周长 给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。 网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。
【算法】LeetCode369.岛屿的周长
weixin_48377681的博客
11-30 573
（这几天更新的少，因为要复习考试，今天先更一道习题，底层数据结构用的数组，算法用的是图的深度优先搜索
算法专题之岛屿问题（网格问题）
qq_53982713的博客
02-12 1361
岛屿问题
DFS（二）岛屿问题合集
曾几何时的博客
01-20 1831
深度优先遍历处理岛屿问题：岛屿的周长、被围绕的区域、岛屿数量、岛屿的最大面积
菜鸟扣代码第九天：leetcode463--岛屿的周长
weixin_51239526的博客
10-30 476
题目描述： 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 输入: [[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]] 输出: 16
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

╰つ栺尖篴夢ゞ

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值