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

2022-01-24 14:35:07 阅读：266 来源： 互联网

描述

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

输入

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

输出

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

样例输入

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

样例输出

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

代码如下

#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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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