c语言流感传染

有一批易感人群住在网格状的宿舍区内,宿舍区为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;
}

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值