Type: Default 1000ms 256MiB

流感传染

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

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

【输入格式】

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

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

接下来的一行是一个整数m,m不超过100。

【输出格式】

输出第m天,得流感的人数。

【样例数据】

5
....#
.#.@.
.#@..
#....
.....
4
16

算法系列之递推专题

Not Claimed
Status
Done
Problem
12
Open Since
2025-11-9 0:00
Deadline
2025-11-18 23:59
Extension
0 hour(s)