题目:流感传染
有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。
输入
第一行一个数字n,n不超过100,表示有n*n的宿舍房间。
接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。
接下来的一行是一个整数m,m不超过100.
输出
输出第m天,得流感的人数
代码:
#include<iostream>
using namespace std;
char p[101][101];
char temp[101][101];
int occupy_ornot(int x,int y,char p[][101] ){ //定义一个判断函数,如果打算感染的位置有健康人('.'),那么就返回1,其余情况,返回零
if (p[x][y] == '.'){
return 1;
}
else return 0;
}
void infect(int x,int y,char p[][101],char temp[][101]){
if (occupy_ornot(x - 1, y, p)){
temp[x - 1][y] = '@';
}
if (occupy_ornot(x + 1, y, p)){
temp[x + 1][y] = '@';
}
if (occupy_ornot(x, y + 1, p)){
temp[x][y + 1] = '@';
}
if (occupy_ornot(x, y - 1, p)){
temp[x][y - 1] = '@';
}
}
int main()
{
int n;
int number=0;
cin >> n;
for (int i = 1; i < n+1; i++){
for (int j = 1; j < n+1; j++){
cin >> p[i][j];
temp[i][j] = p[i][j];
}
}
int m;
cin >> m;
int day =1;
while (day < m){
day++;
for (int i = 1; i < n+1; i++){
for (int j = 1; j < n+1; j++){
if (p[i][j] == '@'){
infect(i,j,p,temp);
}
}
}
for (int i = 1; i < n + 1; i++){
for (int j = 1; j < n + 1; j++){
p[i][j] = temp[i][j];
cout << p[i][j] << " ";
}
cout << endl;
}
cout << endl;
}
for (int i = 1; i < n+1; i++){
for (int j = 1; j < n+1; j++){
if (p[i][j] == '@')number++;
}
}
cout << number;
return 0;
}
这道题的数据应该用二维数组p[][]表示,然后每过一天,等于'@'的数据其前,后,上,下赋值为'@',(如果房间有健康人即该处值为'.')。然后重点再讲下二维数组temp,它用以存放后一天被感染的人。为什么要用这个数组呢?不然的话,就会有一部分后一天被感染的人会被当成当天已经感染的人去感染别人。
函数,有两个,一个用以判断这个地方是否是可以被感染的(是否为'.'),另一个就是infect,用来描述感染的过程,在函数执行过程中,先判断是否能被感染,然后再去感染(赋值)。