【原创】【OpenJudge】6262：流感传染

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 ERYuan 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);}

感觉好像更复杂……

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