【1191】流感传染

最新推荐文章于 2025-03-25 13:37:48 发布

原创

最新推荐文章于 2025-03-25 13:37:48 发布 · 586 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#递推算法

该博客讨论了一种网格状宿舍区中流感传播的数学模型。通过递推算法，可以计算在给定天数内流感感染的人数。输入包括网格布局和天数，输出是特定天数后的感染总数。样例展示了一个5x5的宿舍网格，初始有4人感染，经过4天后，共有16人被感染。

【问题描述】
       有一批易感人群住在网格状的宿舍区内，宿舍区为nn的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。
【输入】
       第一行一个数字n，n不超过100，表示有nn的宿舍房间。
       接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。
       接下来的一行是一个整数m，m不超过100。
【输出】
       输出第m天，得流感的人数。
【输入样例】
       5
       …#
       .#.@.
       .#@…
       #…
       …
       4
【输出样例】
       16
【参考程序】

#include <cstdio> 
#include <iostream>
#include <cstring>
using namespace std;

char a[101][101];			// a[i][j]记录房间(i,j)的状态
bool b[101][101];			// b[i][j]记录房间(i,j)是否住着得流感的人 

int main() {
   
   
	int m, n, ans=0;
	memset(b,

最低0.47元/天解锁文章