JavaScript求最大的岛屿面积

function maxAreaOfIsland(grid) {let row = grid.length; // 行数let col = grid[0].length; // 列数let res = 0;const dfs=(i, j)=>{if (i < 0 || i >= row || j < 0 || j >= col || grid[i][j] === 0) return 0;grid[i][j] = 0; //当grid[x][y] === 1时，将当前单元格置为0//上下左右不断递归，计算每个岛屿的大小let ans = 1, dx = [1, 0, -1, 0], dy = [0, 1, 0, -1]; // 四个方向数组for (let k = 0; k < dx.length; k++) {ans += dfs(i + dx[k], j + dy[k])}return ans;}for (let i = 0; i < row; i++) {for (let j = 0; j < col; j++) {res = Math.max(res, dfs(i, j)); //循环网格 更新最大岛屿}}return res;
}
const grid = [[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0,0],[0,1,0,0,1,1,0,0,1,0,1,0,0],[0,1,0,0,1,1,0,0,1,1,1,0,0],[0,0,0,0,0,0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,0,0,0,0,0,0,1,1,0,0,0,0]
]; // 6console.log(maxAreaOfIsland(grid));

JavaScript求最大的岛屿面积相关推荐

给定一个二维的 0-1 矩阵，其中 0 表示海洋，1 表示陆地。单独的或相邻的陆地可以形成岛屿，每个格子只与其上下左右四个格子相邻。求最大的岛屿面积。
给定一个二维的 0-1 矩阵,其中 0 表示海洋,1 表示陆地.单独的或相邻的陆地可以形成岛屿,每个格子只与其上下左右四个格子相邻.求最大的岛屿面积. function func(arr) {/*** ...
LeetCode695题求最大岛屿面积(DFS深度优先算法)
求最大岛屿面积 No.695 题目描述: 给你一个大小为 m x n 的二进制矩阵 grid . 岛屿是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直的 ...
水域大小[类似于岛屿面积]
水域大小你有一个用于表示一片土地的整数矩阵land,该矩阵中每个点的值代表对应地点的海拔高度.若值为0则表示水域.由垂直.水平或对角连接的水域为池塘.池塘的大小是指相连接的水域的个数.编写一个方法来 ...
设计立方体类（求出立方体的面积和体积分别用全局函数和成员函数判断两个立方体是否相等）
练习案例1:设计立方体类设计立方体类(Cube) 求出立方体的面积和体积分别用全局函数和成员函数判断两个立方体是否相等. #include <iostream> using names ...
两条曲线所围成的面积_三个视频搞定：求曲边梯形面积的思想、微积分基本定理及其几何意义、微积分理论的可视化解读、...
● 本文适合高二下学期.高三一轮复习的同学阅读.先看视频再看文字,看视频时注意利用暂停,想清楚每一步变形的依据. 01 曲边梯形的面积.微积分基本定理的内容视频讲解 1.曲边梯形的概念及面积求法 ( ...
python计算多边形面积_Python求凸包及多边形面积教程
一般有两种算法来计算平面上给定n个点的凸包:Graham扫描法(Graham's scan),时间复杂度为O(nlgn):Jarvis步进法(Jarvis march),时间复杂度为O(nh),其中h ...
poj 1279 Art Gallery - 求多边形核的面积
/* poj 1279 Art Gallery - 求多边形核的面积 */ #include<stdio.h> #include<math.h> #include <al ...
7-31 求圆周长和面积
7-31 求圆周长和面积已知一个圆的半径,计算该圆的周长和面积,结果保留2位小数.半径用实数表示,由键盘输入.设圆周率等于3.14159. 输入格式: 输入在一行中给出1个实数r,表示圆的半径. 输 ...
用JAVA代码利用坐标构造三角形、椭圆、直线并求其周长、面积
用JAVA代码利用坐标构造三角形.椭圆.线段线并求其周长.面积主测试程序 ShapeCreator类 Shape类 Oval类 line类 Rectangle类 Triangle类本程序主要靠编写 ...

JavaScript求最大的岛屿面积

JavaScript求最大的岛屿面积相关推荐

最新文章

热门文章