小岛周长

匿名 (未验证) 提交于 2019-12-02 23:57:01

描述

给定一张用二维数组表示的网格地图,其中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 
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!