题目描述
卫星图是一个 $n \times m$ 的网格,1 表示陆地、0 表示海洋,相邻(上下左右)的陆地属于同一座岛。
输出图中一共有几座岛。
输入格式
第一行,两个整数 $n, m$,用空格分隔。
接下来 $n$ 行,每行 $m$ 个整数(0 或 1),用空格分隔。
输出格式
一行,一个整数,表示岛屿数量。
数据范围
$$1 \le n, m \le 500$$
卫星图是一个 $n \times m$ 的网格,1 表示陆地、0 表示海洋,相邻(上下左右)的陆地属于同一座岛。
输出图中一共有几座岛。
第一行,两个整数 $n, m$,用空格分隔。
接下来 $n$ 行,每行 $m$ 个整数(0 或 1),用空格分隔。
一行,一个整数,表示岛屿数量。
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 0 0 0 0 0
0