题目描述： 给定一个 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
