题目描述 给定一个由字符 1 和 0 组成的二维网格,其中 1 表示陆地,0 表示水域。水平或竖直方向相邻的陆地属于同一座岛屿,网格边界外均视为水域。 求网格中岛屿的数量。 输入格式 第一行输入两个整数 $m,n$,分别表示网格的行数和列数。 接下来 $m$ 行,每行输入一个长度为 $n$、仅由字符 0 和 1 组成的字符串,表示一行网格。字符之间没有空格。 输出格式 输出一个整数,表示网格中的岛屿数量。 数据范围 $1\le m,n\le 300$ 网格中的每个字符均为 0 或 1。 输入样例 4 5 11000 11000 00100 00011 输出样例 3