← 返回题单

题单练习广度优先搜索

← 上一题下一题 →

A5417 | $Humidifier 3$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给你一个 $H$ 行 $W$ 列的矩阵，如果为 # 代表为障碍物， . 为空地， H 为喷水器。 定义一个地方是湿的，当且仅当有从一个喷水器可以通过最多 $D$ 步移动（四联通）到达这个地方。 注意，喷水器所在的地方也是湿的。 求有多少个湿的地方。

输入格式

第一行三个整数 $H,W,D$。 接下来 $H$ 行，每行 $W$ 个字符，描述矩阵。

输出格式

输出一个整数，表示答案。

输入输出样例

输入 #1

3 4 1
H...
#..H
.#.#

输出 #1

输入 #2

5 6 2
##...H
H.....
..H.#.
.HH...
.###..

输出 #2

输入 #3

1 6 3
...#..

输出 #3

C++ 编辑器

输入

输出