463.Island Perimeter

最新推荐文章于 2022-10-28 18:08:21 发布

HeyuHxm

最新推荐文章于 2022-10-28 18:08:21 发布

阅读量354

点赞数

分类专栏： leetcode 文章标签： leetcode-java

本文链接：https://blog.csdn.net/heyu123123123/article/details/70670562

版权

leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种计算二维网格中岛屿周长的方法。该方法通过遍历数组并统计岛屿及其相邻的土地来实现，最终计算出岛屿的周长。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

463. Island Perimeter 海岛周长

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 surrounded by water, and there is exactly one island (i.e., one or more connected land cells). The island doesn’t have “lakes” (water inside that isn’t connected to the water around the island). One cell is a square with side length 1. The grid is rectangular, width and height don’t exceed 100. Determine the perimeter of the island.

翻译:给出一个二维整数网格形式的地图，其中1表示土地，0表示水。网格单元水平/垂直（不对角线）连接。网格完全被水包围，只有一个岛屿（即一个或多个连接的地面细胞）。岛上没有“湖泊”（水内没有连接到岛上的水）。一个单元格是具有边长为1的正方形。网格为矩形，宽度和高度不超过100.确定岛的周长。

[[0,1,0,0]，
[1,1,1,0]，
[0,1,0,0]，
[1,1,0,0]]
答案：16
说明：周长是16条黄色条纹图片如下：

示例图

public class Solution{
    public int islandPerimeter(int[][] grid){
        if(grid.length == 0 || grid == null)
            return 0;
        int neighbors = 0, int islands = 0;
        for(int i = 0; i < grid.length; i++)
            for(int j = 0; j < grid[i].length; j++){
                if(gird[i][j] == 1){
                    island++;
                    if(i + 1 < grid.length && grid[i+1][j] == 1)
                        neighbors++;
                    if(j + 1 < grid[i].length && grid[i][j+1] == 1)
                        neightbors++;
                }
            }
        return islands * 4 - neighbors * 2;
    }
}