流感传染 模拟

流感传染

时间限制: 1 Sec 内存限制: 128 MB

题目描述

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

输入

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

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

样例输入

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

样例输出

16

解法：模拟

• 我们直接模拟每一天即可，每次把新感染的人记为其他符号，不要与已经得流感的人混淆，一天过后，再把符号改为已经得流感的人
• 考虑细节，第m天，指的是第m天新感染的不算，把符号转换放在前面就可以避免这个问题，每次我们感染时，只能感染还没有感染的人，不能感染已经感染的人，因为这样他就会被算作新感染的人，不能再感染其他人

AC代码

#include<cstdio>
#define re register int
using namespace std;
int n,m,ans; char f[105][105];
const int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
int main() {
	scanf("%d",&n);
	for(re i=1;i<=n;i++) {
		scanf("%s",f[i]+1);
	}
	scanf("%d",&m);
	while(m--) {
		for(re i=1;i<=n;i++) {
			for(re j=1;j<=n;j++) {
				if(f[i][j]=='!')
					f[i][j]='@';
			}
		}
		for(re i=1;i<=n;i++) {
			for(re j=1;j<=n;j++) {
				if(f[i][j]=='@') {
					for(re k=0;k<4;k++) {
						int nx=i+dx[k],ny=j+dy[k];
						if(f[nx][ny]=='.'&&nx>=1&&nx<=n&&ny>=1&&ny<=n) f[nx][ny]='!';
					}
				}
			}
		}
	}
	for(re i=1;i<=n;i++) {
		for(re j=1;j<=n;j++) {
			if(f[i][j]=='@') ans++;
		}
	}
	printf("%d",ans);
	return 0;
}