岛屿[个数面积周长]问题

个数

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
此外，你可以假设该网格的四条边均被水包围。

输入：grid = [
["1","1","1","1","0"],
["1","1","0","1","0"],
["1","1","0","0","0"],
["0","0","0","0","0"]
]
输出：1

输入：grid = [
["1","1","0","0","0"],
["1","1","0","0","0"],
["0","0","1","0","0"],
["0","0","0","1","1"]
]
输出：3

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/number-of-islands
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

function numIslands(grid: string[][]): number {

  const arrLen:number = grid.length;
  const childLen:number = grid[0].length;
  let count:number = 0;

  for(let i = 0; i < arrLen; i++) {
    for(let j = 0; j < childLen; j++) {
      if (grid[i][j] === '1') {
        count += 1;
        visitChild(i,j,grid,arrLen,childLen)
      }
    }
  }
  return count;
};

const visitChild = (inx:number, childInx:number, arr: string[][], arrLen:number, childLen:number) => {
  // 到达数组边界
  if (inx === arrLen || childInx === childLen || inx < 0 || childInx < 0) return;
  // 当前节点为0
  if (arr[inx][childInx] === '0')return;
  // 当前节点设置为0，防止循环遍历当前节点
  arr[inx][childInx] ='0'
  // 遍历上下左右节点
  visitChild(inx+1, childInx, arr, arrLen, childLen)
  visitChild(inx-1, childInx, arr, arrLen, childLen)
  visitChild(inx, childInx+1, arr, arrLen, childLen)
  visitChild(inx, childInx-1, arr, arrLen, childLen)
}

岛屿最大面积

输入：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]]
输出：6

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/max-area-of-island
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。


let count:number=0;

function maxAreaOfIsland(grid: number[][]): number {
  let sum:number=0;
  for(let i=0;i<grid.length;i++) {
    for(let j=0;j<grid[0].length;j++) {
      if (grid[i][j] ===1){
        maxArea(i,j,grid)
        sum = Math.max(sum,count);
        count = 0;
      }
    }
  }
  return sum
};

function maxArea(i:number,j:number,grid:number[][]) {
  if (i >= grid.length || j >= grid[0].length || i < 0 || j < 0 || grid[i][j] == 0 || grid[i][j] == 2) {
    return;
  }
  grid[i][j] = 2
  count+=1

  maxArea(i+1,j,grid)
  maxArea(i-1,j,grid)
  maxArea(i,j+1,grid)
  maxArea(i,j-1,grid)
};

周长

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

示例 1：
输入：grid = [[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]]
输出：16
解释：它的周长是上面图片中的 16 个黄色的边

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/island-perimeter
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

function islandPerimeter(grid: number[][]): number {
  let count: number= 0;
  for(let i=0;i<grid.length;i++) {
    for(let j=0;j<grid[0].length;j++) {
      // 当为1时
      if (grid[i][j]===1) {
        if (i<0||j<0||i>=grid.length||j>=grid[0].length){
          count+=1;
        }
        if (grid[i+1]?.[j]!==1){
          count+=1;
        }
        if (grid[i-1]?.[j]!==1){
          count+=1;
        }
        if (grid[i][j+1]!==1){
          count+=1;
        }
        if (grid[i][j-1]!==1){
          count+=1;
        }
        
      }
    }
  }
  return count;
};

岛屿[个数面积周长]问题