首页 > 试题广场 >

数水坑

[编程题]数水坑
  • 热度指数：208 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
{\hspace{15pt}}由于降雨，水在农夫约翰的田地里积聚成水坑。田地是一个 N\times M 的矩形网格，每个格子要么是水 `W`，要么是干地 `.`。
{\hspace{15pt}}若两个水格子在 八连通 （上下左右及四条对角线）意义下互达，则它们属于同一个水坑。
{\hspace{15pt}}给出田地示意图，计算水坑数量。

输入描述:
{\hspace{15pt}}第一行输入两个整数 N,M\left(1\leqq N,M\leqq 100\right)。
{\hspace{15pt}}接下来 N 行，每行 M 个字符组成的字符串，字符集为 `W` 与 `.`，中间无空格。


输出描述:
{\hspace{15pt}}输出一行一个整数，即水坑的数量。
示例1

输入

10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.

输出

3

说明

共有三个水塘：一个在左上角，一个在左下角，还有一个沿着右侧。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

dfs
难度：
0条回答 52浏览

热门推荐

相关试题

数水坑

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号