有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。
格式
输入格式
第一行一个数字n,n不超过100,表示有n*n的宿舍房间。
接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。
接下来的一行是一个整数m,m不超过100。
输出格式
输出第m天,得流感的人数。
样例
输入样例
5 ....# .#.@. .#@.. #.... ..... 4
输出样例
16
限制
时间限制:1000 ms
内存限制:65536 kb
总体思路;
先算出原始@的数量,用for循环找每个附近有@的'.',然后把他变成@再进行下一次循环。
#include<stdio.h>
#include<string.h>
int my_function(char a[101][101],int i,int j)//看每个'.'附近有没有'@'的函数
{
int flag=0;
if(a[i-1][j]=='@')
{
flag=1;
}
if(a[i+1][j]=='@')
{
flag=1;
}
if(a[i][j+1]=='@')
{
flag=1;
}
if(a[i][j-1]=='@')
{
flag=1;
}
return flag;
}
int main()
{
int n,t,i,j,m,r=0;
char a[101][101];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s",a[i]);
}
scanf("%d",&m);
for(i=0;i<n;i++) //算出原始@的数目
{
for(j=0;j<n;j++)
{
if(a[i][j]=='@')
{
r=r+1;
}
}
}
for(t=1;t<m;t++) //去找每个点附近有没有‘@’
{
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(a[i][j]=='.'&&my_function(a,i,j)==1)
{
r++;
a[i][j]='*'; //有的话先不要改成@,这样会影响查看其它的‘.’
}
}
}
for(i=0;i<n;i++) //等一趟循环出去之后再把之前需要改@改成@
{
for(j=0;j<n;j++)
{
if(a[i][j]=='*')
{
a[i][j]='@';
}
}
}
}
printf("%d",r);
return 0;
}