普及/提高-⏱ 1000ms💾 256MB#P5010

题目描述

卫星图是一个 $n \times m$ 的网格,1 表示陆地、0 表示海洋,相邻(上下左右)的陆地属于同一座岛。

输出图中一共有几座岛。

输入格式

第一行,两个整数 $n, m$,用空格分隔。

接下来 $n$ 行,每行 $m$ 个整数(01),用空格分隔。

输出格式

一行,一个整数,表示岛屿数量。

数据范围

$$1 \le n, m \le 500$$

样例输入 #1
4 5
1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1
样例输出 #1
3
样例输入 #2
3 3
0 0 0
0 0 0
0 0 0
样例输出 #2
0