问题描述

给定一个由 '1'（陆地）和 '0'（水）组成的二维网格 grid，计算网格中岛屿的数量。岛屿被水包围，并且通过水平或垂直方向上相邻的陆地连接形成。你可以假设网格的四个边均被水包围。

格式

输入

第一行输入 n,m(n代表岛屿行，m代表列) 接下来几行代表岛屿

输出

输出总共有多少个岛屿

样例

4 5
1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1

3

3 3
0 0 0
0 1 0
0 0 0

1

提示

解释1: 网格中有 3 个岛屿，分别是左上角的 2x2 陆地、中间的单个陆地和右下角的 2x1 陆地。
解释2: 网格中只有 1 个岛屿，即中间的单个陆地。