NOIP学习之递推:192.流感传染

青蜓派创客

于 2020-04-07 17:51:35 发布

阅读量541

点赞数

CC 4.0 BY-SA版权

分类专栏： NOIP学习文章标签： c++

本文链接：https://blog.csdn.net/wlxiong/article/details/105367560

这是一个关于NOIP竞赛的编程题目，涉及流感在网格状宿舍区的传播模拟。初始有若干个‘@’标记的流感患者，每天患者会传染其邻居（‘.’），‘#’表示空房间不传染。任务是计算经过m天后，流感感染的总人数。给定n×n的宿舍布局和天数m，求第m天流感患者的数量。样例输入输出展示了问题的实例和解决方案思路，强调不能直接更新病人状态，需要先标识再更新。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
有一批易感人群住在网格状的宿舍区内，宿舍区为nn的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。
输入
第一行一个数字n，n不超过100，表示有nn的宿舍房间。
接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。
接下来的一行是一个整数m，m不超过100.
输出
输出第m天，得流感的人数
样例输入
5
…#
.#.@.
.#@…
#…
…
4
样例输出
16
解题思路：
这道题容易错在直接对病人进行状态更新，实际需要先标识，再更新病人状态

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

int main(){
   
	int n,m,num=0; 
	char room[100][100];
	bool in[100][100];
	cin>>n;
	memset

最低0.47元/天解锁文章