#10725. 岛屿的数量

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。

一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。

你可以假设网格的四个边均被水包围。

输入格式

第一行,行m和列n

接下来m行,表示网格

输出格式

岛屿个数

样例

输入1:

4 5
11110
11010
11000
00000

输出1:

1

输入2:

4 5
11000
11000
00100
00011

输出2:

3

数据范围与提示

1 <= m, n <= 300

grid[i][j] 的值为 '0' 或 '1'