总时间限制:
1000ms
内存限制:
65536kB
描述
有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。
输入
第一行一个数字n,n不超过100,表示有n*n的宿舍房间。
接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。
接下来的一行是一个整数m,m不超过100.
输出
输出第m天,得流感的人数
样例输入
5 ....# .#.@. .#@.. #.... ..... 4
样例输出
16
#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;
}