信息学奥赛一本通（1191：流感传染）

1191：流感传染

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

【题目描述】

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

【输入】

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

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

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

【输出】

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

【输入样例】

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

【输出样例】

16

【分析】

        将上图存入数组中，添加一层“保护层”，这样可以避免边界判断，矩阵中a[i][j]的上下左右元素分别是：a[i-1][j]（上）、a[i+1][j]（下）、a[i][j-1]（左）、a[i][j+1]（右）。

        C语言输入字符时，回车也是字符，所以要用getchar函数吃掉输入过程中的回车。

【参考代码】

#include<stdio.h>
#define N 110

int main()
{
	char a[N][N]={'\0'};
	int i,j,k,n,day;
	int count=0;		// 记录感染人数 

	scanf("%d",&n); 
	getchar();
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			scanf("%c",&a[i][j]);
		}
		getchar();
	}
	
	scanf("%d",&day);
	for(i=2;i<=day;i++)
	{
		for(j=1;j<=n;j++)
		{
			for(k=1;k<=n;k++)
			{
				if(a[j][k]=='@')
				{
					if(a[j-1][k]=='.')
						a[j-1][k]='!';
					if(a[j+1][k]=='.')
						a[j+1][k]='!';
					if(a[j][k-1]=='.')
						a[j][k-1]='!';
					if(a[j][k+1]=='.')
						a[j][k+1]='!';
				}
			}
		}
		for(j=1;j<=n;j++)	// 更新当天感染矩阵 
		{
			for(k=1;k<=n;k++)
			{
				if(a[j][k]=='!')
					a[j][k]='@';
			} 
		}
	}
	
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			if(a[i][j]=='@')
				count++;
		}
	}
	printf("%d\n",count);
	return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1191