编程语言
首页 > 编程语言> > 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;//结束程序
}

标签:输出,6262,NOI,第一天,房间,输入,2.3,流感,105
来源: https://blog.csdn.net/yaozhiyuannb/article/details/122666747