白板

有时候看到题时，可能会一脸懵逼，那么不妨现将题目的描述画到白板上，然后在白板上进行分析，想到答案的速度会比单纯在脑海中进行思考要快很多。

力扣463 岛屿的周长

463. 岛屿的周长

给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。

网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。

示例 :

输入:

[[0,1,0,0],

[1,1,1,0],

[0,1,0,0],

[1,1,0,0]]

输出: 16

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

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/island-perimeter

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

  1. class Solution {
  2. public:
  3.     int islandPerimeter(vector<vector<int>>& grid) {
  4.         int row = grid.size();
  5.         int col = grid[0].size();
  7.         int ret = 0;
  8.         for(int i = 0; i < row; i++)
  9.         {
  10.             int tmp = 0;
  11.             for(int j = 0; j < col; j++)
  12.             {
  13.                 if(grid[i][j] == 1)
  14.                 {
  15.                     if( i-1 < 0)
  16.                         tmp++;
  17.                     else
  18.                     {
  19.                         if(grid[i-1][j] == 0)
  20.                             tmp++;
  21.                     }
  23.                     if(i+1 >= row)
  24.                         tmp++;
  25.                     else
  26.                     {
  27.                         if(grid[i+1][j] == 0)
  28.                             tmp++;    
  29.                     }
  31.                     if(j-1 < 0)
  32.                         tmp++;
  33.                     else
  34.                     {
  35.                         if(grid[i][j-1] == 0)
  36.                             tmp++;
  37.                     }
  39.                     if(j+1 >= col)
  40.                         tmp++;
  41.                     else
  42.                     {
  43.                         if(grid[i][j+1] == 0)
  44.                             tmp++;
  45.                     }
  46.                 }
  47.             }
  48.             ret += tmp;
  49.         }
  51.         return ret;
  52.     }
  53. };

在讨论区中看到了一个通过计算其“邻居”是否为1的方法，十分的巧妙

  1. //1. loop over the matrix and count the number of islands;
  2. //2. if the current dot is an island, count if it has any right neighbour or down neighbour;
  3. //3. the result is islands * 4 - neighbours * 2
  4. public class Solution {
  5.     public int islandPerimeter(int[][] grid) {
  6.         int islands = 0, neighbours = 0;
  8.         for (int i = 0; i < grid.length; i++) {
  9.             for (int j = 0; j < grid[i].length; j++) {
  10.                 if (grid[i][j] == 1) {
  11.                     islands++; // count islands
  12.                     if (i < grid.length - 1 && grid[i + 1][j] == 1) neighbours++; // count down neighbours
  13.                     if (j < grid[i].length - 1 && grid[i][j + 1] == 1) neighbours++; // count right neighbours
  14.                 }
  15.             }
  16.         }
  18.         return islands * 4 - neighbours * 2;
  19.     }
  20. }