一本通:流感传染
【题目描述】
有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。
【输入】
第一行一个数字n,n不超过100,表示有n*n的宿舍房间。
接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。
接下来的一行是一个整数m,m不超过100。
【输出】
输出第m天,得流感的人数
【输入样例】
5
…#
.#.@.
.#@…
#…
…
4
【输出样例】
16
个人思路:
这个问题属于递推,可以用循环表示。
我在写代码的过程中转变了一下思路,不管得流感的人,而是去看健康的人。
1、创建一个更大的范围
因为这道题的范围是100,所以创建一个102的二维数组,将整个范围“包裹”起来。
2、先初始化
初始化的时候都初始为’.'健康的人,再进行正确范围的输入。
3、循环判断
循环判断的时候,只需要看一下前一天的那些健康的人的邻居是不是在那一天得了流感,如果是的话,就将这个健康的人也变成得流感的人。因为初始化的范围比需要的范围整整大了“一圈”所以就不需要做边缘的判断了。
注意:
1、需要用一个额外的数组来记录前一天的状态,防止当天前面的人现有的改变会影响后面的健康的人的判断。
2、经过m天是要循环m-1次的,因为第一天已经给出了
#include<iostream>
#include<stdio.h>
using namespace std;
char a[102][102];
char b[102][102];//用来记录前一天的
int main()
{
long long sum=0;
int n;
cin>>n;
for(int i = 1;i<=n;i++)
for(int j=1;j<=n;j++)
a[i][j]='.';//先初始化一下下 将正确的范围都包裹起来
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>a[i][j];//真正数据的输入
int m;
cin>>m;
for(int t = 1; t<m;t++)//要经过几天
{
for(int i = 1; i<=n;i++)//将前一天的记录下来
for(int j = 1; j<=n;j++)
b[i][j]=a[i][j];
for(int i=1;i<=n;i++)
for(int j=1; j<=n;j++)
{
if(a[i][j]=='.')//如果这是一个健康的人
{
if(b[i-1][j]=='@'||b[i+1][j]=='@'||b[i][j-1]=='@'||b[i][j+1]=='@')//健康的人看看周围有没有得流感的
a[i][j]='@';
}
}
}
for(int i = 1; i<=n;i++)
for(int j = 1; j<=n;j++)
if(a[i][j]=='@')
sum++;
cout<<sum;
return 0;
}