1191：流感传染

1191：流感传染

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 4961     通过数: 2667 

【题目描述】

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

【输入】

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

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

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

【输出】

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

【输入样例】

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

【输出样例】

16

【来源】

No

 

本题只需要模拟传染的过程即可，将传染后的表格置为‘@’，然后统计‘@’的个数即可。

#include<cstdio>
#include<iostream>
#include<cstring> 
using namespace std;
char a[101][101];
bool b[101][101];

int main()
{
	int n,m,ans=0;
	memset(b,false,sizeof(b));
	scanf("%d",&n);
	for(int i = 1; i <= n; ++i)//房间情况 
	{
		for(int j = 1; j <= n; ++j)
		{
			cin >> a[i][j];
		}
	}
	scanf("%d",&m);
	for(int k = 2; k <= m; ++k)//模拟m天 
	{
		for(int i = 1; i <= n; ++i)
		{
			for(int j = 1; j <= n; ++j)
			{
				if(a[i][j] == '@')//判断当前传染病人的房间的上下左右是否有人 
				{
					if(a[i-1][j]=='.') b[i-1][j]=true;
					if(a[i][j-1]=='.') b[i][j-1]=true;
					if(a[i+1][j]=='.') b[i+1][j]=true;
					if(a[i][j+1]=='.') b[i][j+1]=true; 
				}	
			}
		}
		for(int i = 1; i <= n; ++i)//感染相邻有人的房间 
		{
			for(int j = 1; j <= n; ++j)
			{
				if(b[i][j] == true) a[i][j] = '@';
			} 
		}
	} 
	for(int i = 1; i <= n; ++i)
	{
		for(int j = 1; j <= n; ++j)
		{
			if(a[i][j] == '@') ans++; 
		}
	}
	printf("%d",ans);
	return 0;
}