U597997 [Badcat题目合集]岛屿数量
题目描述
给定一个由 '1'(陆地)和 '0'(水)组成的二维网格,计算岛屿的数量(岛屿由相邻陆地连接形成,仅水平 / 垂直相邻)。
输入格式
第一行两个整数 m、n(1 ≤ m,n ≤ 300),接下来 m 行每行 n 个字符('0' 或 '1')
输出格式
一行,一个整数,表示岛屿数量