给你一个由 (陆地)和 (水)组成的 的二维网格,请你计算网格中岛屿的数量。
岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
此外,你可以假设该网格的四条边均被水包围。
第一行包含两个整数 。
接下来 行,每行包含 个 或 表示二维网格。
一个整数,表示网格中岛屿的数量。
4 5 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 0 0 0 0
1