1191：流感传染

流感传染

做这题时，程序最容易犯的错误就是认为“今天刚染病的人也具有传染性”

显然，今天刚染病的人昨天是不具有传染性的，所以今天染病的人绝不是因这种刚染病的人引起的！

所以在检查健康人今天是否存在染病风险时，应避免这一误区！

我这里使用的方法是对病人染病日期进行记录。

#include<iostream>
using namespace std;

const int N=105;
int n,ans,a[N][N];

//a[i][j]存在且染病返回1
bool check(int i,int j,int k){
    if(i>0&&i<=n&&j>0&&j<=n&&a[i][j]>0&&a[i][j]<k)
        return 1;
    return 0;
}
int main(){
    int m;
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            char c;
            cin>>c;
            if(c=='.')a[i][j]=-1;
            else if(c=='#')a[i][j]=0;
            else{
                a[i][j]=1;
                ans++;
            }
        }
    }
    cin>>m;
    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]==-1&&
                    (check(i-1,j,k)||check(i+1,j,k)||check(i,j-1,k)||check(i,j+1,k))){
                        a[i][j]=k;
                        ans++;
                    } 
            }
        }   
    }
    cout<<ans<<endl;
    return 0;
}