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);
}
感觉好像更复杂……
没错,我就是凑博客数的!