6262:流感传染

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

输入

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

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

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

输出

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

样例输入

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

样例输出

16

我们可以用for来做这个题，但是这道题有坑！ 详看代码：

#include<iostream>
#include<climits>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
/* 
 The Really Thing What People Must Know is 
 "Chen Shi Qu Shi Tian Cai ER Yuan Yu Qing Shi XX" !
*/
using namespace std;
int r,times,num;
char a[123][123],b[123][123];
int main()
{
	cin>>r;
	for(int i=0;i<r;i++)
		for(int j=0;j<r;j++)
			cin>>a[i][j];
	for(int i=0;i<r;i++)
		for(int j=0;j<r;j++)
			b[i][j]=a[i][j];
	cin>>times;
	for(int t=1;t<times;t++)
	{
		for(int i=0;i<r;i++)
			for(int j=0;j<r;j++)
				if(a[i][j]=='@')
				{
					if(i-1>=0&&a[i-1][j]=='.') b[i-1][j]='@';
					if(j-1>=0&&a[i][j-1]=='.') b[i][j-1]='@';
					if(i+1<=r&&a[i+1][j]=='.') b[i+1][j]='@';
					if(j+1<=r&&a[i][j+1]=='.') b[i][j+1]='@';
				}
		//注意：“房间里的人得了流感，以后每天，
		//得流感的人会使其邻居传染上流感”。
		//也就是说这个感染后第二天才开始传染，如果只有一个数组，会出问题。
		for(int i=0;i<r;i++)
			for(int j=0;j<r;j++)
				a[i][j]=b[i][j];
	}
	for(int i=0;i<r;i++)
		for(int j=0;j<r;j++)
			if(a[i][j]=='@')
				num++;
	cout<<num<<endl;
}

很久以后，我回来看到这道题，什么？这么复杂？两个数组？于是我改了改：

#include<cstdio>
#include<iostream>
using namespace std;
int r,times,num;
char a[123][123];
int main()
{
	cin>>r;
	for(int i=0;i<r;i++)
		for(int j=0;j<r;j++)
			cin>>a[i][j];
	cin>>times;
	for(int t=1;t<times;t++)
	{
		for(int i=0;i<r;i++)
			for(int j=0;j<r;j++)
				if(a[i][j]=='@')
				{
					if(i-1>=0&&a[i-1][j]=='.') a[i-1][j]='*';
					if(j-1>=0&&a[i][j-1]=='.') a[i][j-1]='*';
					if(i+1<=r&&a[i+1][j]=='.') a[i+1][j]='*';
					if(j+1<=r&&a[i][j+1]=='.') a[i][j+1]='*';
				}
		for(int i=0;i<r;i++)
			for(int j=0;j<r;j++)
				if(a[i][j]=='*')
					a[i][j]='@';
	}
	for(int i=0;i<r;i++)
		for(int j=0;j<r;j++)
			if(a[i][j]=='@')
				num++;
	printf("%d\n",num);
}

用“*”表示初次被感染的人，一天过去，这些被感染的人也变成病人“@”。很好， 完美！ 完美个铲铲！很久以后，我回来看到这个题。什么？四个if？这么复杂？于是我改了改：

#include<cstdio>
#include<iostream>
using namespace std;
int r,times,num;
char a[123][123];
int dr[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
int main()
{
	cin>>r;
	for(int i=0;i<r;i++) cin>>a[i];
	cin>>times;
	for(int t=1;t<times;t++)
	{
		for(int i=0;i<r;i++)
			for(int j=0;j<r;j++)
				if(a[i][j]=='@')
					for(int p=0;p<4;p++)
						if(i+dr[p][0]>=0 && i+dr[p][0]<r )
							if(j+dr[p][1]>=0 && j+dr[p][1]<r)
								if(a[i+dr[p][0]][j+dr[p][1]]=='.')
									a[i+dr[p][0]][j+dr[p][1]]='*';
		
		for(int i=0;i<r;i++)
			for(int j=0;j<r;j++)
				if(a[i][j]=='*') 
					a[i][j]='@';
	}
	for(int i=0;i<r;i++)
		for(int j=0;j<r;j++)
			if(a[i][j]=='@')
				num++;
	printf("%d\n",num);
}

感觉好像更复杂……

没错，我就是凑博客数的！