给定 r×c 的网格,1 为陆地、0 为水。上下左右相连的陆地构成一个岛屿,求岛屿数量。
第一行两个整数 r、c(1 ≤ r,c ≤ 300);接下来 r 行,每行一个长度为 c 的 01 字符串。
一行,一个整数:岛屿数量。