AT_abc383_c.[ABC383C] Humidifier 3

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

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

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

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

$(1,1),(1,2),(1,4),(2,3),(2,4)$ 是湿的。

没有喷水器就没有湿的地方，所以输出 0。

输入#2

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

输出#2

$1\le H,W\le1000$
$1\le D\le H\times W$

输入解题思路，AI测评打分。不知道怎么写?