CP46 · 岛屿数量

中等图与搜索DFS矩阵时限 1000 ms(参考)
题目描述

给定 r×c 的网格,1 为陆地、0 为水。上下左右相连的陆地构成一个岛屿,求岛屿数量。

输入描述

第一行两个整数 r、c(1 ≤ r,c ≤ 300);接下来 r 行,每行一个长度为 c 的 01 字符串。

输出描述

一行,一个整数:岛屿数量。