信息学竞赛宝典:基础算法
上QQ阅读APP看书,第一时间看更新

1.1.6 计算机病毒

【上机练习】计算机病毒(virus)

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

【输入格式】

第1行为一个整数nn100)。

接下来n行,每行n个字符。其中“*”表示初始时未感染病毒的计算机,“#”表示该计算机已安装杀毒软件,“@”表示初始时已感染病毒的计算机。

最后一行是一个整数mm100),表示小时数。

【输出格式】

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

【输入样例】

5

****#

*#*@*

*#@**

#****

*****

4

【输出样例】

16