LeetCode 463. 岛屿的周长（简单、数组）day17

题目描述： 给定一个 row x col 的二维网格地图 grid ，其中grid[i][j] = 1 表示陆地， grid[i][j] = 0 表

示水域。网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其

中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖”

指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度

和高度均不超过 100 。计算这个岛屿的周长。

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

示例 2：

输入：grid = [[1]]
输出：4

示例 3：

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

题目解析：

一块土地原则上会有4个边，但是岛上的土地存在接壤，每一次接壤都会剪掉两条边，

所以周长 = 4x土地个数 - 2x接壤条数；

代码实现：

public class IsLandPerimeter {
    public static void main(String[] args) {
//        int[][] grid = {{0,1,0,0},{1,1,1,0},{0,1,0,0},{1,1,0,0}};
        int[][] grid = {{1}};
        System.out.println(islandPerimeter1(grid));
    }

    public static int islandPerimeter(int[][] grid) {
        int land = 0;
        int border = 0;
        for (int i = 0; i < grid.length; i++) {
            for (int j = 0; j < grid[0].length; j++) {
                if(grid[i][j] == 1){
                    land++;
				
				// 这里选择的是下方和右方是否有相邻的，你也可以选择上方和左方是否有相邻的，它们是一个对立面。
                    // 判断下方是否有相邻岛屿
                    if(i != grid.length-1 && grid[i+1][j] == 1){
                        border++;
                    }

                    // 判断右面是否有相邻岛屿
                    if(j != grid[0].length-1 && grid[i][j+1] == 1){
                        border++;
                    }
                }
            }
        }

        return 4*land - 2*border;
    }

总结反思：

1、这道题还是公式的提取，周长的计算方式：周长 = 4*土地个数 - 2*接壤条数；；
2、本题最难的部分就是就是寻找相邻边的方法，本题是往下方和右方进行遍历寻找接壤的地方的，这个和往上方和左方寻找接壤的效果是等价的。

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