宿舍区漏水蔓延

普及-⏱ 1000ms💾 256MB#P3146🏷️ 模拟

题目描述

宿舍区是 $n \times n$ 的网格,每格是一个房间。部分房间的水管存在渗漏:从第 1 天起,每个渗漏房间会每天使上下左右相邻的房间也变成渗漏房间(已经渗漏的不变,且水不会穿墙——只沿相邻格蔓延)。

给定第 1 天的渗漏分布(@ 已渗漏、. 正常、# 为无房间的空格,永不渗漏),求第 $m$ 天渗漏房间的数量。

输入格式

第一行整数 $n$。 随后 $n$ 行,每行 $n$ 个字符(. / # / @)。 最后一行整数 $m$(天数)。

输出格式

一行,一个整数:第 $m$ 天渗漏房间的数量。

数据范围

$$n \le 100,\quad m \le 100$$

样例输入 #1
5
....#
.#.@.
.#@..
#....
.....
4
样例输出 #1
16
样例输入 #2
1
@
1
样例输出 #2
1