有一批易感人群住在网格状的宿舍区内，宿舍区为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); } 感觉好像更复杂…… 没错，我就是凑博客数的！