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
标签:1225,周长,res,单元格,网格地图,len,grid 来源: https://www.cnblogs.com/yunxintryyoubest/p/12731511.html