Leetcode 每日一题——463. 岛屿的周长

463. 岛屿的周长

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

该题就是暴力求解就可以了（-_-||），下面是C++实现的代码：

class Solution {
public:
    int islandPerimeter(vector<vector<int>>& grid) {
        if (!grid.size() || !grid[0].size()) return 0;
        int result=0;
        int gridHigh=grid.size();
        int gridWeigh=grid[0].size();
        int dx[4]={0,1,0,-1};
        int dy[4]={1,0,-1,0};
        for(int i=0;i<gridHigh;i++)
        {
            for(int j=0;j<gridWeigh;j++)
            {
                if(grid[i][j])
                {
                    for(int k=0;k<4;k++)
                    {
                        int i_=i+dx[k];
                        int j_=j+dy[k];
                        if (i_<0 || i_==gridHigh || j_<0 || j_==gridWeigh || !grid[i_][j_])
                        {
                            ++result;
                        }
                    }
                }        
            }
        }
        return result;
    }
};

运行效果（渣渣）：

相同的思路Python代码如下：

class Solution:
    def islandPerimeter(self, grid: List[List[int]]) -> int:
        if (not len(grid)) or (not len(grid[0])):
            return 0
        gridHigh=len(grid)
        gridWeigh=len(grid[0])
        result,i=0,0
        while(i<gridHigh):
            j=0
            while(j<gridWeigh):
                if grid[i][j]==1:
                    if j-1<0 or grid[i][j-1]==0:
                        result+=1
                    if j+1==gridWeigh or grid[i][j+1]==0:
                        result+=1
                    if i-1<0 or grid[i-1][j]==0:
                        result+=1
                    if i+1==gridHigh or grid[i+1][j]==0:
                        result+=1
                j+=1
            i+=1
        return result

运行效果（感觉稍微好点）：

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/island-perimeter