题目描述
宿舍区是 $n \times n$ 的网格,每格是一个房间。部分房间的水管存在渗漏:从第 1 天起,每个渗漏房间会每天使上下左右相邻的房间也变成渗漏房间(已经渗漏的不变,且水不会穿墙——只沿相邻格蔓延)。
给定第 1 天的渗漏分布(@ 已渗漏、. 正常、# 为无房间的空格,永不渗漏),求第 $m$ 天渗漏房间的数量。
输入格式
第一行整数 $n$。
随后 $n$ 行,每行 $n$ 个字符(. / # / @)。
最后一行整数 $m$(天数)。
输出格式
一行,一个整数:第 $m$ 天渗漏房间的数量。
数据范围
$$n \le 100,\quad m \le 100$$