🌊 岛屿数量

📝 题目描述

给定一个大小为 \(m \times n\) 的二维二进制矩阵 grid，其中：

• '1' 表示陆地（land）
• '0' 表示水域（water）

请你返回 岛屿的数量。

一个岛屿由相邻的陆地连接而成，连接方式是 水平或垂直方向（上下左右）。你可以假设四个边界都是被水包围的。

输入格式

第一行输入n和m
从第二行到第n+1行为止，每一行分别输入m个整数，用空格隔开

输出格式

输出一个整数表示岛屿的个数

📘 示例

示例 1：

输入：
4 5
1 1 1 1 0  
1 1 0 1 0  
1 1 0 0 0  
0 0 0 0 0  

输出：
1

示例 2：

输入：
4 5
1 1 0 0 0  
1 1 0 0 0  
0 0 1 0 0  
0 0 0 1 1  

输出：
3

🔒 约束条件

• \(m = \text{grid.length}\)
• \(n = \text{grid[i].length}\)
• \(1 \leq m, n \leq 300\)
• grid[i][j] 的取值为 0 或 1