程序在Python中查找岛形的周长

  • Z时代
  • 2024-01-10
  • 分类：综合

假设我们有一个二进制矩阵，其中0表示空单元格，1表示形成形状的块，现在我们必须找到形状的周长。该形状不会在其中保留任何孔。

所以，如果输入像

00000
00111
00110
01110
00000

那么输出将为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

    以上是 程序在Python中查找岛形的周长 的全部内容， 来源链接： utcz.com/z/317015.html

    回到顶部