题目描述 给定一个二维网格，其中由 '1'（陆地）和 '0'（水）组成，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由 水平方向和竖直方向（

题目描述

给定一个二维网格，其中由 '1'（陆地）和 '0'（水）组成，请你计算网格中岛屿的数量。6mf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

岛屿总是被水包围，并且每座岛屿只能由 水平方向和竖直方向（上下左右） 上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。6mf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如输入二维网格如下：6mf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

6mf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

其中总共有3块岛屿，答案为3。6mf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行输入两个整数n,m,代表二维网格的行和列； 接下来输入n行m列，每个元素由0或1表示。

输出

输出一个整数，代表岛屿总数

数据范围

1≤n、m≤100

输入样例

4 56mf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 0 0 06mf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 0 0 06mf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 1 0 06mf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 1 1

输出样例

3