每日一题：岛屿的周长（简单）

最新推荐文章于 2023-09-20 08:15:30 发布
最新推荐文章于 2023-09-20 08:15:30 发布
阅读量613 收藏
点赞数
分类专栏： 每日一题 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41680667/article/details/109381628
版权
这是一道关于计算二维网格中岛屿周长的LeetCode题目。题目要求在被水包围的网格中找到一个岛屿，并计算其周长。岛屿由相连的陆地1组成，且水平或垂直相邻，但不对角相邻。文中提供了解题思路和代码实现。
摘要由CSDN通过智能技术生成

463. 岛屿的周长

1. 题目来源:

链接：求根到叶子节点数字之和
来源：LeetCode

2.题目说明:

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

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

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

示例 :

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

输出: 16
最低0.47元/天 解锁文章
华山栈道
关注
专栏目录
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
岛屿的周长
Nnnn的博客
08-18 308
岛屿的周长1 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 示例 : 输入: [[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]]
463. 岛屿的周长
无雨
10-30 360
岛屿的周长 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 示例 : 输入: [[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]].
LeetCode463. 岛屿的周长
1号帅比的博客
06-01 1063
给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。示例 :[[0,...
463. Island Perimeter
u010400772的博客
11-20 358
You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally). The grid is completely
【LeetCode】岛屿的周长 每日一题 No.463【拗口C++】
依依 の blog
10-31 372
163.岛屿的周长 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 输入: [[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]] 输出
2024华为OD机试真题目录 B+C+D卷，使用Java语言进行解答（484道）
KJ.JK
09-20 3万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
Leetcode __463. 岛屿的周长
Growing_way的博客
09-20 326
问题描述 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 示例...
leetcode_463. Island Perimeter 计算岛的周长
qqzj_bupt的博客
12-21 543
题目： You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally). The grid is co
LeetCode：岛屿周长
Yubochang的博客
10-30 321
题目： 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 来源：力扣（LeetCode） 解： 简单点说，就是让我们计算这些‘1’格子连成的外围有多长。最方便的.
LeetCode 463: Island Perimeter(岛屿周长)
ttshen5945的博客
05-25 625
问题描述： You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally). The grid is co
求岛屿的周长（详细注释，新手上路）
qq_36881934的博客
10-30 329
力扣每日一练： class Solution { public: int islandPerimeter(vector<vector<int>>& grid) { //每一对相连的方块都有两条公共的边，算出有多少对方块相连，就能算出有多少条公共边（公共边数量为对数*2） //然后用4*方块个数-公共边数量，即可得到外轮廓周长 //1.陆地方块数量 int earthNumber = 0; //2.相邻方块的对数 int
岛屿的周长(思路很重要，很经典)
小武在岳阳吖！的博客
10-30 635
题目:给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 示例输入: [[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]] 输出: 16
求海岛周长
WittyCollegeStudent的博客
03-14 722
LeetCode原题：Description：You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally). T
Leetcode: NO.463 岛屿的周长
泛泛之素
10-30 215
题目 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 示例 : 输入: [[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]]
c语言寻找岛屿周长代码规律
最新发布
09-07
在 C 语言中，寻找岛屿的周长通常涉及到矩阵操作和邻接矩阵的概念。岛屿是由连续的 '1'（代表陆地）包围的 '0'（代表水域）。一种常见的算法是使用四邻边（上、下、左、右）遍历矩阵，同时维护每个节点的访问状态。 下面是一个简单的伪代码示例： ```c void islandPerimeter(int maze[ROW][COL], int startRow, int startCol) { int visited[ROW][COL] = {0}; // 记录已访问的格子 visited[startRow][startCol] = 1; // 标记开始位置为已访问 // 初始化岛屿周长为0 int perimeter = 0; // 邻接方向数组 const int directions[] = {0, 1, 0, -1, 1, -1, -1, 1}; for (int i = 0; i < sizeof(directions)/sizeof(directions[0]); i++) { int newRow = startRow + directions[i]; int newCol = startCol + directions[(i+1)%8]; // 检查新位置是否越界，以及是否在水里或者之前已访问过 if (newRow >= 0 && newRow < ROW && newCol >= 0 && newCol < COL && maze[newRow][newCol] == 1 && !visited[newRow][newCol]) { perimeter++; // 统计边的数量 visited[newRow][newCol] = 1; } } perimeter += 4; // 四个边界也算作边，所以加到总周长上 printf("Island perimeter: %d\n", perimeter); } // 调用函数并传入网格和起始坐标 islandPerimeter(maze, 0, 0); ``` 在这个代码中，关键在于遍历相邻的四个方向，并检查新的位置是否符合条件（在矩阵范围内，且值为1且未访问过）。每次找到新边缘就增加周长，并标记该位置为已访问，避免重复计算。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值