给定一个二维 0-1 矩阵，其中 1 表示陆地，0 表示海洋，每个位置与上下左右相连。已知矩阵中有且只有两个岛屿，求最少要填海造陆多少个位置才可以将两个岛屿相连。

给定一个二维 0-1 矩阵，其中 1 表示陆地，0 表示海洋，每个位置与上下左右相连。已知矩阵中有且只有两个岛屿，求最少要填海造陆多少个位置才可以将两个岛屿相连。
输入是一个二维整数数组，输出是一个非负整数，表示需要填海造陆的位置数。

function func(arr) {// n * n 的地图const n = arr.length;const nums = [-1, 0, 1, 0, -1];const visited = [];for (let i = 0; i < n; ++i) {visited[i] = new Array(n).fill(false);}// 获取岛屿的范围const _getLandArea = (i, j, land) => {// 数组越界或非陆地或已经计算过，退出if (i < 0 || i >= n || j < 0 || j >= n || arr[i][j] != 1 || visited[i][j]) {return;}// 标记当前位置为已计算visited[i][j] = true;land.push({ x: i, y: j });// 当前坐标尝试向四个方位拓展for (let k = 0; k < 4; ++k) {_getLandArea(i + nums[k], j + nums[k + 1], land);}};// 寻找岛屿const _getLand = () => {const land = [];// 标识此次是否已寻找到岛屿let findLand = false;// 尝试获取岛屿for (let i = 0; i < n; ++i) {for (let j = 0; j < n; ++j) {// 如果是岛屿且未计算过if (arr[i][j] == 1 && !visited[i][j]) {// 获取该岛屿的范围_getLandArea(i, j, land);findLand = true;break;}}// 此次已寻找到岛屿，退出if (findLand) {break;}}return land;};// 岛屿Aconst landA = _getLand();// 岛屿Bconst landB = _getLand();/*** 计算两个岛屿之间的最短路径，即判断其中两个点 a (x1, y1)和 b (x2, y2) 的最短距离* 因为不能斜着走，所以应该是计算边长* 即 step = 长 + 宽 = Math.abs(x1 - x2) + Math.abs(y1 - y2) - 1*/let minStep = Infinity;for (let i = 0; i < landA.length; ++i) {for (let j = 0; j < landB.length; ++j) {const step = Math.abs(landA[i].x - landB[j].x) + Math.abs(landA[i].y - landB[j].y) - 1;minStep = Math.min(minStep, step);}}return { landA, landB, step: minStep };
}const arr = [[ 1, 0, 0, 0, 0 ],[ 0, 0, 0, 1, 0 ],[ 0, 0, 1, 1, 0 ],[ 0, 0, 1, 1, 0 ],[ 0, 0, 0, 0, 0 ],
];
const result = func(arr);console.log(result);

给定一个二维 0-1 矩阵，其中 1 表示陆地，0 表示海洋，每个位置与上下左右相连。已知矩阵中有且只有两个岛屿，求最少要填海造陆多少个位置才可以将两个岛屿相连。相关推荐

给定一个二维的 0-1 矩阵，其中 0 表示海洋，1 表示陆地。单独的或相邻的陆地可以形成岛屿，每个格子只与其上下左右四个格子相邻。求最大的岛屿面积。
给定一个二维的 0-1 矩阵,其中 0 表示海洋,1 表示陆地.单独的或相邻的陆地可以形成岛屿,每个格子只与其上下左右四个格子相邻.求最大的岛屿面积. function func(arr) {/*** ...
单词搜索：给定一个二维网格和一个单词，找出该单词是否存在于网格中java实现
题目描述 https://leetcode-cn.com/problems/word-search 给定一个二维网格和一个单词,找出该单词是否存在于网格中. 单词必须按照字母顺序,通过相邻的单元格内的 ...
单词搜索（给定一个二维网格和一个单词，找出该单词是否存在于网格中）
力扣从二维数组中找字符串是否存在,而且同一个元素不能重复使用.这是字符串匹配类型题目,要记住方法.将二维数组简化成字符串,也就是字符串匹配了(依次遍历每个元素,将其当做开头,开始匹配). 1.可以想 ...
LeetCode149. 直线上最多的点数: 给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。
给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上. 示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | o | o ±------- ...
给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。
需求:给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上. 分析思路: 1.将所有点二维坐标化,即定义出所有点的x,y坐标值 2.遍历出所有取出两点的情况(不考虑先后顺序),根据任意 ...
DFS之最大人工岛(填海造陆) 827.
#include <iostream> using namespace std; // 最大人工岛力扣 827. // 思路:第一遍遍历找陆地dfs染色并记录每个板块面积,记录最大板块面 ...
C++:给定一个二维点集，找到所有的整体对称轴
这里我列出了两种方法: 1.基于质心的解法.(这种方法要求除非你拥有"分数"的数据结构,不然质心的求解会出现误差) 2.基于向量的解法. 该算法的核心思想是:先求出凸包,凸包的对称 ...
c语言二维数组输入数据,c语言编写程序，把下面的数据输入到一个二维数组中：...
c语言编写程序,把下面的数据输入到一个二维数组中: 答案:3 信息版本:手机版解决时间 2019-10-07 01:08 已解决 2019-10-06 03:19 1．编写程序,把下面的数据输入 ...
python求二维数组各行最大值_python+numpy按行求一个二维数组的最大值方法
问题描述: 给定一个二维数组,求每一行的最大值返回一个列向量如: 给定数组[1,2,3:4,5,3] 返回[3:5] import numpy as np x = np.array([[1,2,3 ...

给定一个二维 0-1 矩阵，其中 1 表示陆地，0 表示海洋，每个位置与上下左右相连。已知矩阵中有且只有两个岛屿，求最少要填海造陆多少个位置才可以将两个岛屿相连。

给定一个二维 0-1 矩阵，其中 1 表示陆地，0 表示海洋，每个位置与上下左右相连。已知矩阵中有且只有两个岛屿，求最少要填海造陆多少个位置才可以将两个岛屿相连。相关推荐

最新文章

热门文章