AT_abc383_c [ABC383C] Humidifier 3

题目描述

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

输入格式

输出格式

说明/提示

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