NOI / 2.3基本算法之递归变递推6262:流感传染

本文主要是介绍NOI / 2.3基本算法之递归变递推6262:流感传染，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

描述

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

输入

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

输出

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

样例输入

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

样例输出

16

/**********************************************************************************/

代码如下

#include<bits/stdc++.h>
using namespace std;
int main()//主函数
{//i,j,k循环，n*n为房间，m天数，b数组放每次被感染的人
    int i,j,k,n,m,t=0,b[105][105]={0};//t累加
    char a[105][105]={0};//a数组放第一天的情况
    cin>>n;//输入房间的大小
    for(i=1;i<=n;i++)//行
    for(j=1;j<=n;j++)//列
    cin>>a[i][j];//输入a[i][j]房间里的情况
    cin>>m;//m天
    for(k=2;k<=m;k++)//从第二天开始，第m天结束
    {
        for(i=1;i<=n;i++)//行
        for(j=1;j<=n;j++)//列
        if(a[i][j]=='@')//遍历a数组
        {//如果a[i][j]里房间里的人有流感
            if(a[i-1][j]=='.')b[i-1][j]=1;//上面的房间
            if(a[i+1][j]=='.')b[i+1][j]=1;//下面的房间
            if(a[i][j-1]=='.')b[i][j-1]=1;//左边的房间
            if(a[i][j+1]=='.')b[i][j+1]=1;//右边的房间
        }//如果是健康的人
        for(i=1;i<=n;i++)//行
        for(j=1;j<=n;j++)//列
        if(b[i][j]==1)//遍历b数组
        a[i][j]='@';//被感染的人
        memset(b,0,sizeof(b));//将b数组置零，可省略
    }
    for(i=1;i<=n;i++)//行
    for(j=1;j<=n;j++)//列
    if(a[i][j]=='@')//遍历a数组
    t++;//累加得流感的人
    cout<<t<<endl;//输出
    return 0;//结束程序
}

这篇关于NOI / 2.3基本算法之递归变递推6262:流感传染的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！