程序在Python中查找岛形的周长
假设我们有一个二进制矩阵，其中0表示空单元格，1表示形成形状的块，现在我们必须找到形状的周长。该形状不会在其中保留任何孔。
所以，如果输入像
那么输出将为14。
为了解决这个问题，我们将遵循以下步骤-
d：=0
周长：=0
height：=矩阵的行数
长度：=矩阵的列数
对于矩阵中的每一行，执行
如果val与1相同，则
如果matrix[d-1，c]与1相同，则
环绕：=环绕-1
如果matrix[d+1，c]与1相同，则
环绕：=环绕-1
如果matrix[d，c-1]与1相同，则
环绕：=环绕-1
如果matrix[d，c+1]与1相同，则
环绕：=环绕-1
环绕：=4
如果c与长度不相同-1，则
如果c不等于0，则
如果d与高度-1不同，则
如果d不等于0，则
周长：=周长+周围
c：=c+1
c：=0
对于行中的每个val，执行
d：=d+1
返回周长
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, matrix):
d = 0
perimeter = 0
height = len(matrix)
length = len(matrix[0])
for line in matrix:
c = 0
for val in line:
if val == 1:
surround = 4
if c != length - 1:
if matrix[d][c + 1] == 1:
surround -= 1
if c != 0:
if matrix[d][c - 1] == 1:
surround -= 1
if d != height - 1:
if matrix[d + 1][c] == 1:
surround -= 1
if d != 0:
if matrix[d - 1][c] == 1:
surround -= 1
perimeter += surround
c += 1
d += 1
return perimeter
ob = Solution()matrix = [
[0,0,0,0,0],
[0,0,1,1,1],
[0,0,1,1,0],
[0,1,1,1,0],
[0,0,0,0,0]
]
print(ob.solve(matrix))输入项
matrix = [ [0,0,0,0,0], [0,0,1,1,1], [0,0,1,1,0], [0,1,1,1,0], [0,0,0,0,0]]
输出结果
14