Week2 #5 流感传染

描述

有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。

 

输入

第一行一个数字n，n不超过100，表示有n*n的宿舍房间。

接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。

接下来的一行是一个整数m，m不超过100.

 

输出

输出第m天，得流感的人数

 

样例输入

5

....#

.#.@.

.#@..

#....

.....

4

 

 

 

 

样例输出

16

 

此题没有做出来。尝试使用了三维字符数组，首先是【100】【100】【100】的数据量有警报；

想法是保存每一天的感染情况，但是存在着首先得把第一天的感染情况复制到m天作为模板；

实际操作的时候，只考虑了变化的情况而没有考虑不变情况的保留，犯了和tomorrow一样的错误，导致最后无法统计；

学习借鉴了别人的代码，发现引进标记进行处理；

Have a lot to work.

来源：https://www.cnblogs.com/xyhzq99/p/11645801.html