mali 题库 · 编程题 · 难度:中等

P134 网格连通块

标签:图、DFS、网格

题目描述

给定 n imes m 的字符网格( 表示陆地,. 表示水),上下左右连通的 组成一个岛屿。求岛屿数量。

约束条件

输入格式

第一行 n, m。接下来 n 行 m 个字符。

输出格式

岛屿数。

样例

输入: 3 3
.
...
.
输出: 4

知识点:网格、DFS

正在加载在线提交与判题界面…