AT_abc383_c [ABC383C] Humidifier 3

[problemUrl]: https://atcoder.jp/contests/abc383/tasks/abc383_c AtCoder社のオフィスは $ H $ 行 $ W $ 列のマス目で表されます。上から $ i $ 行目、左から $ j $ 列目のマスを $ (i,\ j) $ と表します。 各マスの状態は文字 $ S_{i,j} $ で表され、 $ S_{i,j} $ が `#` のときそのマスは壁、`.` のときそのマスは床、`H` のときそのマスは加湿器が置かれた床です。 あるマスは、ある加湿器から壁を通らず上下左右に $ D $ 回以下の移動で辿り着ける場合加湿されます。ここで、加湿器が置かれた床のマスは必ず加湿されていることに注意してください。 加湿されている床のマスの個数を求めてください。

N/A

N/A

### 制約 - $ 1\ \leq\ H\ \leq\ 1000 $ - $ 1\ \leq\ W\ \leq\ 1000 $ - $ 0\ \leq\ D\ \leq\ H\times\ W $ - $ S_{i,j} $ は `#` または `.` または `H` である $ (1\ \leq\ i\ \leq\ H,\ 1\ \leq\ j\ \leq\ W) $ - 入力される数値は全て整数 ### Sample Explanation 1 マス $ (1,1),(1,2),(1,4),(2,3),(2,4) $ の $ 5 $ つのマスが加湿されています。 ### Sample Explanation 3 加湿されるマスが存在しない場合もあります。