计算机病毒

成绩 100 开启时间 2020年02月19日 星期三 14:15
折扣 0.8 折扣时间 2020年02月19日 星期三 14:15
允许迟交 是 关闭时间 2020年02月19日 星期三 14:15
输入文件 virus.in 输出文件 virus.out

【题目描述】计算机病毒（virus）

假设有n×n台计算机组成了一个n×n的矩阵，初始时有的计算机感染了病毒，以后每隔一小时会使其邻近的未装杀毒软件的计算机染上病毒，试计算在m小时后感染病毒的计算机数。

【输入格式】

第一行一个整数n（n≤100），表示n×n的矩阵。

接下来n行，每行n个字符，‘*’表示初始时未感染病毒的计算机，‘#’表示该计算机已装杀毒软件，‘@’表示初始时已感染病毒的计算机。

最后一行是一个整数m（m≤100）。

【输出格式】

一个整数，即第m小时后感染病毒的计算机数。

【输入样例】

5

****#

*#*@*

*#@**

#****

*****

4

【输出样例】

16