#10296. 求矩阵中的岛屿数量

求矩阵中的岛屿数量

求矩阵中的岛屿数量

难度:中等

题目描述: 给定一个 n x m 的矩阵,其中每个元素要么是 0(代表水域),要么是 1(代表陆地)。你需要编写一个递归算法,求矩阵中陆地(1)组成的岛屿数量。

  • 一个岛屿是由相邻的陆地单元组成的,两个单元相邻时,它们的边或角有接触。

输入格式:

  • 第一行:两个整数 nm,表示矩阵的行数和列数(1 <= n, m <= 100)。
  • 接下来的 n 行,每行包含 m 个整数,表示矩阵的元素。

输出格式:

  • 输出岛屿的数量。

示例:
输入:
5 5
1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1
0 0 0 1 1


输出:
3