openjudge6262_流感传染

最新推荐文章于 2023-12-04 08:37:25 发布

WDAJSNHC

最新推荐文章于 2023-12-04 08:37:25 发布

阅读量612

点赞数 1

分类专栏：递推

本文链接：https://blog.youkuaiyun.com/WDAJSNHC/article/details/81254457

版权

递推专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个模拟流感在网格状宿舍区传播的算法。通过输入宿舍布局和初始感染情况，可以预测特定天数后的感染人数。使用二维数组记录每个房间的状态，并通过迭代更新来模拟流感传播过程。

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

openjudge6262_流感传染

时空限制 1000ms/64MB

描述

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

输入

第一行一个数字n，n不超过100，表示有n*n的宿舍房间。
接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。
接下来的一行是一个整数m，m不超过100.

输出

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

样例输入

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

样例输出

代码

#include<iostream>
using namespace std;
const int N = 105;
const int dx[] = { 0, 1, 0,-1},
		  dy[] = { 1, 0,-1, 0};
int g[N][N];

int main(){
	int n,m;
	char ch;
	cin>>n;
	for (int i=1; i<=n; i++)
		for (int j=1; j<=n; j++){
			cin>>ch;
			if (ch=='.') g[i][j]=1000;	//健康
			else if (ch=='#') g[i][j]=-1;	//无人
			else g[i][j]=1;	//有病，第1天就得病
		}
	cin>>m;
	for (int p=1; p<m; p++)
		for (int i=1; i<=n; i++)
			for (int j=1; j<=n; j++)
				if (g[i][j]==p)
					for (int k=0; k<4; k++){
						int xx=i+dx[k],yy=j+dy[k];
						if (xx>=1 && xx<=n && yy>=1 && yy<=n && g[xx][yy]==1000)
							g[xx][yy]=g[i][j]+1;
					}
	int ans=0;
	for (int i=1; i<=n; i++)
		for (int j=1; j<=n; j++)
			if (g[i][j]>=1 && g[i][j]!=1000) ans++;
	cout<<ans<<endl;
	return 0;
}