小岛周长

描述

给定一张用二维数组表示的网格地图，其中1表示陆地单元格，0表示水域单元格。网格地图中的单元格视为水平/垂直相连（斜向不相连）。这个网格地图四周完全被水域包围着，并且其中有且仅有一个岛（定义为一块或多块相连的陆地单元格）。这个岛不包含湖（定义为不和外围水域相连的水域单元格）。一个地图单元格是边长为1的一个正方形；网格地图是一个矩形，并且它的长和宽不超过100。你要做的是求出这个岛的周长。

样例

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

答案：16
说明：岛的边界为下图中被标为黄色的边，其周长即为16：

class Solution:
    """
    @param grid: a 2D array
    @return: the perimeter of the island
    """
    def islandPerimeter(self, grid):
        # Write your code here
        if not grid:
            return 0
        m = len(grid)
        n = len(grid[0])
        result = 0
        for i in range(m):
            for j in range(n):
                if grid[i][j] == 1:
                    result += self.checkSingleIsland(i, j, grid)
        return result
        
    def checkSingleIsland(self, i, j, grid):
        top = 1-grid[i-1][j] if i-1>=0 else 1
        bottom = 1-grid[i+1][j] if i+1< len(grid) else 1
        left = 1 - grid[i][j-1] if j-1 >= 0 else 1
        right = 1- grid[i][j+1] if j+1 < len(grid[0]) else 1
        
        return top+bottom+left+right

标签：return,周长,单元格,网格地图,len,else,grid,小岛
来源： https://blog.csdn.net/call_kk/article/details/100576241