1191：6262:流感传染

总时间限制:

1000ms

内存限制:

65536kB

描述

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

输入

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

输出

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

样例输入

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

样例输出

#include<bits/stdc++.h>//Writed by Wangzhimin Date:2022.05.10
char a[105][105];
using namespace std;
int main()
{
int i,j,k,m,n;
char c;
scanf("%d",&n);//rooms*
for(i=0;i<n;i++)//字符
scanf("%s",a[i]);
scanf("%d",&k);//第几天
int t=0;
for(i=1;i<=k;i++)//从第一天开始看有几个病人
{
   t=0;
   for(j=0;j<n;j++){//

   for(m=0;m<n;m++){

       if(a[j][m]=='@')
       {
       t++;//病人传染到哪，字符置‘2’，为下次成为病人准备
       if((m-1)>=0&&a[j][m-1]=='.')
       a[j][m-1]='2';
       if((m+1)<=n-1&&a[j][m+1]=='.')
       a[j][m+1]='2';
       if((j-1)>=0&&a[j-1][m]=='.')
       a[j-1][m]='2';
       if((j+1)<=n-1&&a[j+1][m]=='.')
       a[j+1][m]='2';
   }
   }
   }
   for(j=0;j<n;j++)//把受到传染的转换为病人，下次就是病人了，也传染
   for(m=0;m<n;m++)
   {
       if(a[j][m]=='2')
       a[j][m]='@';
}
}
printf("%d",t);//输出
   return 0;
}

1191：6262:流感传染相关推荐

信息学奥赛一本通 1191：流感传染 | OpenJudge NOI 2.3 6262:流感传染
[题目链接] ybt 1191:流感传染 OpenJudge NOI 2.3 6262:流感传染 [题目考点] 1. 二维数组 2. 队列 [解题思路] 用一个字符型二维数组存储各个房间的情况. 1. ...
信息学奥赛一本通|1191：流感传染
1191:流感传染时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20081 通过数: 10845 [题目描述] 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格 ...
【信奥赛一本通】1191：流感传染（详细代码）
[c++解决]1191:流感传染(详细代码)有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着.在第一天,有些房间里的人得了流感,以后每天,得流感 ...
一本通题解——1191：流感传染
题目相关题目链接一本通 OJ,http://ybt.ssoier.cn:8088/problem_show.php?pid=1191. 题目描述有一批易感人群住在网格状的宿舍区内,宿舍区为 n* ...
【1191】流感传染
[问题描述] 有一批易感人群住在网格状的宿舍区内,宿舍区为nn的矩阵,每个格点为一个房间,房间里可能住人,也可能空着.在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染 ...
1191：流感传染（递推）
问题描述: [题目描述] 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着.在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染 ...
NOI 2.3 6262流感传染
描述有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着.在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的 ...
信息学奥赛一本通：1191：流感传染
[题目描述] 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着.在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已 ...
NOI2.3.6262 流感传染题解(C++)
题目总Time Limit: 1000ms Memory Limit: 65536kB Description 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可 ...

1191：6262:流感传染

1191：6262:流感传染相关推荐

最新文章

热门文章