AT_abc383_c [ABC383C] Humidifier 3
题目描述
给你一个 $H$ 行 $W$ 列的矩阵,如果为 `#` 代表为障碍物,`.` 为空地, `H` 为喷水器。
定义一个地方是湿的,当且仅当有从一个喷水器可以通过最多 $D$ 步移动(四联通)到达这个地方。
**注意,喷水器所在的地方也是湿的。**
求有多少个湿的地方。
输入格式
无
输出格式
无
说明/提示
$1\le H,W\le1000$
$1\le D\le H\times W$