LeetCode 463——岛屿的周长

一、题目介绍

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

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

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

示例 1：
输入：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


提示：

row == grid.length
col == grid[i].length
1 <= row, col <= 100
grid[i][j] 为 0 或 1

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

二、解题思路

本题采用暴力的方法，遍历二维数组，遍历过程中如果当前元素为1时只需判断以下几种情况即可：

（1）如果当前位置的左边为边界，或者左边的元素为0时，周长+1；

（2）如果当前位置的上边为边界，或者上边的元素为0时，周长+1；

（3）如果当前位置的右边为边界，或者右边的元素为0时，周长+1；

（4）如果当前位置的下边为边界，或者下边的元素为0时，周长+1；

三、解题代码

class Solution {
public:
    int islandPerimeter(vector<vector<int>>& grid) {
        int m = grid.size();
        int n = grid[0].size();
        int girth = 0;
        for(int i = 0; i < m; ++i)
        {
            for(int j = 0; j < n; ++j)
            {
                if(grid[i][j])
                {
                    if(i-1 < 0 || grid[i-1][j] == 0) //上方
                        girth++;
                    if(j-1 < 0 || grid[i][j-1] == 0) //左边
                        girth++;
                    if(i+1 == m || grid[i+1][j] == 0) //下方
                        girth++;
                    if(j+1 == n || grid[i][j+1] == 0) //右方
                        girth++;
                }
            }
        }
        return girth;
    }
};

四、解题结果