在Python矩阵中查找最大岛屿面积的程序
假设我们有一个二进制矩阵。在这里1代表土地，0代表水，而岛屿是1的一组，它们相邻，周围被水包围。我们可以假设矩阵的边缘被水包围。我们必须找到矩阵中最大的岛屿的面积。
所以，如果输入像
那么输出将为6。
为了解决这个问题，我们将遵循以下步骤-
定义一个功能dfs()。这将采用矩阵r，c
总计：=总计+1
矩阵[r，c]：=0
如果r-1>=0并且matrix[r-1，c]与1相同，则
dfs（矩阵，r-1，c）
如果c-1>=0并且matrix[r，c-1]与1相同，则
dfs（矩阵，r，c-1）
如果r+1<r_len并且matrix[r+1，c]与1相同，则
dfs（矩阵，r+1，c）
如果c+1<c_len并且matrix[r，c+1]与1相同，则
dfs（矩阵，r，c+1）
从主要方法中，执行以下操作-
r_len：=矩阵的行数
c_len：=矩阵的列数
max_island：=0
对于0到r_len-1范围内的r
如果matrix[r，c]与1相同，则
总计：=0
dfs(matrix,r,c)
max_island：=max_island的最大值，总计
对于0到c_len-1范围内的c
返回max_island
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, matrix):
self.r_len = len(matrix)
self.c_len = len(matrix[0])
max_island = 0
for r in range(self.r_len):
for c in range(self.c_len):
if matrix[r][c] == 1:
self.total = 0
self.dfs(matrix, r, c)
max_island = max(max_island, self.total)
return max_island
def dfs(self, matrix, r, c):
self.total += 1
matrix[r][c] = 0
if r - 1 >= 0 and matrix[r - 1][c] == 1:
self.dfs(matrix, r - 1, c)
if c - 1 >= 0 and matrix[r][c - 1] == 1:
self.dfs(matrix, r, c - 1)
if r + 1 < self.r_len and matrix[r + 1][c] == 1:
self.dfs(matrix, r + 1, c)
if c + 1 < self.c_len and matrix[r][c + 1] == 1:
self.dfs(matrix, r, c + 1)
ob = Solution()matrix = [ [0, 0, 1, 1, 1, 1, 1], [0, 0, 0, 0, 0, 0, 0], [0, 1, 1, 1, 1, 0, 0], [0, 0, 1, 1, 0, 0, 0], [0, 0, 0, 0, 0, 1, 1], [0, 0, 0, 0, 0, 1, 0] ]
print(ob.solve(matrix))输入项
matrix = [ [0, 0, 1, 1, 1, 1, 1], [0, 0, 0, 0, 0, 0, 0], [0, 1, 1, 1, 1, 0, 0], [0, 0, 1, 1, 0, 0, 0], [0, 0, 0, 0, 0, 1, 1], [0, 0, 0, 0, 0, 1, 0] ]
输出结果
6