1225. 岛的周长

1225. 岛的周长

中文English

给定一张用二维数组表示的网格地图，其中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
    """
    '''
    大致思路:
    1.如果当前的为边界值，0或者len(grid[0])或者len(grid)的话，判断上下左右那个为边界值，多少边界值即为多少周长
    2.如果当前的点周围每是一个海的话，则占一个长度。
    '''
    def islandPerimeter(self,grid):
        res = 0
        for i in range(len(grid)):
            for j in range(len(grid[0])):
                if  grid[i][j] == 1:              
                    if i == 0:
                        res += 1
                    if j == 0:
                        res += 1
                    if i == len(grid)-1:
                        res += 1
                    if j == len(grid[0])-1:
                        res += 1
                    
                    if i-1 >= 0 and grid[i-1][j] == 0:
                        res += 1
                    if  i+1 < len(grid) and grid[i+1][j] == 0:
                        res += 1
                    if  j-1 >= 0 and grid[i][j-1] == 0:
                        res += 1
                    if  j+1 < len(grid[0]) and grid[i][j+1] == 0:
                        res += 1
        return res