#10296. 求矩阵中的岛屿数量
求矩阵中的岛屿数量
求矩阵中的岛屿数量
难度:中等
题目描述: 给定一个 n x m
的矩阵,其中每个元素要么是 0(代表水域),要么是 1(代表陆地)。你需要编写一个递归算法,求矩阵中陆地(1)组成的岛屿数量。
- 一个岛屿是由相邻的陆地单元组成的,两个单元相邻时,它们的边或角有接触。
输入格式:
- 第一行:两个整数
n
和m
,表示矩阵的行数和列数(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