NOI 2.3 6262流感传染

描述

有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。

输入

第一行一个数字n，n不超过100，表示有n*n的宿舍房间。
接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。
接下来的一行是一个整数m，m不超过100.

输出

输出第m天，得流感的人数

样例输入

5
....#
.#.@.
.#@..
#....
.....
4

样例输出

16

可能你一开始写的代码大概像是这样的（8分代码）： 

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstring>
#include<queue>
using namespace std;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
char a[110][110];
int main(){
    int n;
    cin>>n;
    for (int i=1;i<=n;i++){
        for (int j=1;j<=n;j++){
            cin>>a[i][j];
        }
    }
    int m;
    cin>>m;
    int ans=0;
    for (int k=2;k<=m;k++){
        for (int i=1;i<=n;i++){
            for (int j=1;j<=n;j++){
                if(a[i][j]=='@'){
                    for (int l=0;l<4;l++){
                        int xx=dx[l]+i;
                        int yy=dy[l]+j;
                        if(xx<=n&&xx>=1&&yy<=n&&yy>=1&&a[xx][yy]=='.'){
                            a[xx][yy]='@';
                        }
                    }
                }
            }
        }
    }
    for (int i=1;i<=n;i++){
        for (int j=1;j<=n;j++){
            if(a[i][j]=='@'){
                ans++; 
            }
        }
    }
    cout<<ans; 
    return 0;
}

但却发现不对。
因为你忽略了一个东西：时间 。
由题目可得知 ：当天才变成感染者的人到第二天才可以感染别人。但按照我们的程序，你刚把一个感染者的右边给设成'@'，紧接着又发现他被感染，又把他的右边，上边，下边全都设成了'@'。这样就会多出3个感染者，所以不对。 
所以，我们可以加一个判断时间的东西。
10分代码： 
 

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstring>
#include<queue>
using namespace std;
int dx[4]={0,0,1,-1};//遍历数组（上下左右方向的坐标）。 
int dy[4]={1,-1,0,0};
struct f{
    char s;//当前房间的状态。 
    int h=0;//如果被感染，记录被感染的日期。 
}a[110][110];
int main(){
    int n;
    cin>>n;
    for (int i=1;i<=n;i++){//输入第一天的状态。 
        for (int j=1;j<=n;j++){
            cin>>a[i][j].s;
            if(a[i][j].s=='@'){
                a[i][j].h=1;//如果已经是感染者了，就把天数设为1。 
            }
        }
    }
    int m;
    cin>>m;
    int ans=0;
    for (int k=2;k<=m;k++){//重复执行m天。 
        for (int i=1;i<=n;i++){
            for (int j=1;j<=n;j++){
                if(a[i][j].s=='@'&&a[i][j].h==k-1){//如果当前房间里有感染者并是昨天感染的，就感染上下左右的健康人。 
                    for (int l=0;l<4;l++){
                        int xx=dx[l]+i;
                        int yy=dy[l]+j;
                        if(xx<=n&&xx>=1&&yy<=n&&yy>=1&&a[xx][yy].s=='.'){
                            a[xx][yy].s='@';//将状态设为被感染。 
                            a[xx][yy].h=k;//保存感染的日期。 
                        }
                    }
                }
            }
        }
    }
    for (int i=1;i<=n;i++){
        for (int j=1;j<=n;j++){
            if(a[i][j].s=='@'){
                ans++;//计数。 
            }
        }
    }
    cout<<ans;//输出。 
    return 0;
}