岛屿的数量

题目描述

有一个 N 行 M 列的海图，海图中陆地使用 1 标记，海洋使用 0 标记，相邻陆地可以构成岛屿，请你计算出海图中岛屿的数量。

注意：若陆地 A 位于陆地 B 的上、下、左、右、左上、左下、右上、右下位置时，则陆地 A 和陆地 B 是相邻的。

输入描述

第一行输入两个整数 N 和 M，分别表示海图的行数和列数。

之后输入 N 行，每行 M 个数（只会取值0或1），其中 0 表示海洋，1 表示陆地。

输出描述

请输出岛屿的数量。

用例

输入	4 3 0 1 0 0 0 0 1 0 0 1 1 0
输出	2
说明	无

题目解析

本题是“孤岛”