标签:1225 周长 res 单元格 网格地图 len grid
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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。