程序在Python中计算给定矩阵中的孤岛数
假设我们有一个二进制矩阵，我们必须找到矩阵中的孤岛数量。这里1代表土地，0代表水，因此一个岛屿是一组1s，它们相邻且周围被水包围。在这里，我们考虑的邻居只能是水平或垂直的，而不是对角线的。
所以，如果输入像
那么输出将是4。
为了解决这个问题，我们将遵循以下步骤-
定义一个功能explore()。这将需要行，列，矩阵
如果row和col不在矩阵范围内，或者matrix[row，col]为0，则
返回
matrix[row，col]：=0
探索（行+1，col，矩阵）
探索（行-1，col，矩阵）
探索（行，col+1，矩阵）
Explore（行，列-1，矩阵）
从主要方法中，执行以下操作-
如果矩阵为空，则
返回0
岛屿：=0
对于范围从0到矩阵的行数的行，请执行
如果matrix[row，col]与1相同，则
岛屿：=岛屿+1
探索（行，列，矩阵）
对于0到矩阵的列数范围内的col，请执行
回岛
让我们看下面的实现以更好地理解-
示例
class Solution:
def explore(self, row, col, matrix):
if (
row < 0 or col < 0 or row > len(matrix) - 1 or col > len (matrix[0]) - 1 or matrix[row][col] == 0):
return
matrix[row][col] = 0
self.explore(row + 1, col, matrix)
self.explore(row - 1, col, matrix)
self.explore(row, col + 1, matrix)
self.explore(row, col - 1, matrix)
def solve(self, matrix):
if not matrix:
return 0
islands = 0
for row in range(len(matrix)):
for col in range(len(matrix[0])):
if matrix[row][col] == 1:
islands += 1
self.explore(row, col, matrix)
return islands
ob = Solution() matrix = [
[1, 0, 1, 0, 0],
[0, 0, 1, 0, 0],
[0, 1, 1, 0, 0],
[0, 0, 0, 0, 0],
[1, 1, 0, 1, 1],
[1, 1, 1, 0, 1]
]
print(ob.solve(matrix))输入项
[ [1, 0, 1, 0, 0], [0, 0, 1, 0, 0], [0, 1, 1, 0, 0], [0, 0, 0, 0, 0], [1, 1, 0, 1, 1], [1, 1, 1, 0, 1] ]
输出结果
4