Description

给定一个由 0 和 1 组成的网格，1 表示陆地，0 表示海水。 如果两个陆地点在四个方向（上、下、左、右）上相邻，则认为它们属于同一个岛屿。

请你统计这个网格中一共有多少个岛屿。

例如，下图中有 3 个岛屿：

1 1 0 0
0 1 0 0
0 0 1 0
0 0 0 1

Input Format

• 第一行包含两个整数 n 和 m，表示网格的行数和列数（1 ≤ n, m ≤ 100）。
• 接下来 n 行，每行包含 m 个整数 0 或 1，相邻整数之间用一个空格分隔。

Output Format

输出一个整数，表示网格中岛屿的数量。

4 4
1 1 0 0
0 1 0 0
0 0 1 0
0 0 0 1

3

Source

DFS 深度优先搜索（岛屿数量）