463. 岛屿的周长（JavaScript）

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

示例 :

[[0,1,0,0],
 [1,1,1,0],
 [0,1,0,0],
 [1,1,0,0]]

答案: 16
解释: 它的周长是下面图片中的 16 个黄色的边：

---

思路：

要计算周长，就要计算每块陆地暴露的边长，暴露的边长与他相邻的路地块数量有关：暴露的边长 = 4 - 相邻陆地数。

对于网格的最外一层，他们外围相邻的都是海水，应该是0，但在数组中却没有定义，所以这里采用填充的方式，将网格最外层填充一层0。填充之后的数组为 padding。

[[0,1,0,0],
 [1,1,1,0],
 [0,1,0,0],
 [1,1,0,0]] 

变为：

[[0,0,0,0,0,0],
 [0,0,1,0,0,0],
 [0,1,1,1,0,0],
 [0,0,1,0,0,0],
 [0,1,1,0,0,0],
 [0,0,0,0,0,0]]

然后就计算每个陆地暴露的边长（border），并相加，返回总和。

/**
 * @param {number[][]} grid
 * @return {number}
 */
var islandPerimeter = function(grid) {
  var height = grid.length,   // 网格的高度
      width = grid[0].length; // 网格的宽度
  var padding = [];     // 将网格外围填充一层0
  var zeroLine = [];  // 上下两行0
  for (var i = 0; i < width + 2; i ++) {
    zeroLine.push(0);
  }
  padding.push(zeroLine);   // 第一行0
  
  for (var h = 0; h < height; h++) {
    padding.push([0].concat(grid[h]).concat(0));
  };
  
  padding.push(zeroLine);   // 最后一行0
  
  var border = 0;
  for (var i = 1; i <= height; i++) {
    for (var j = 1; j <= width; j++) {
      if (padding[i][j] === 1) {
        border += 4 - padding[i-1][j] - padding[i+1][j] - padding[i][j-1] - padding[i][j+1];
      }
    }
  }
  return border;
};