1191：流感传染

红太狼 2022-01-09 16:15 172阅读 0赞

### 1191：流感传染 ###

时间限制: 1000 ms 内存限制: 65536 KB  
提交数: 4961 通过数: 2667

### 【题目描述】 ###

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

### 【输入】 ###

第一行一个数字n，n不超过100，表示有n\*n的宿舍房间。

接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’\#’表示该房间空着，’@’表示第一天该房间住着得流感的人。

接下来的一行是一个整数m，m不超过100。

### 【输出】 ###

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

### 【输入样例】 ###

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

### 【输出样例】 ###

### 【来源】 ###

[No][]

> 本题只需要模拟传染的过程即可，将传染后的表格置为‘@’，然后统计‘@’的个数即可。

#include<cstdio>
    #include<iostream>
    #include<cstring> 
    using namespace std;
    char a[101][101];
    bool b[101][101];
    
    int main()
    {
    	int n,m,ans=0;
    	memset(b,false,sizeof(b));
    	scanf("%d",&n);
    	for(int i = 1; i <= n; ++i)//房间情况 
    	{
    		for(int j = 1; j <= n; ++j)
    		{
    			cin >> a[i][j];
    		}
    	}
    	scanf("%d",&m);
    	for(int k = 2; k <= m; ++k)//模拟m天 
    	{
    		for(int i = 1; i <= n; ++i)
    		{
    			for(int j = 1; j <= n; ++j)
    			{
    				if(a[i][j] == '@')//判断当前传染病人的房间的上下左右是否有人 
    				{
    					if(a[i-1][j]=='.') b[i-1][j]=true;
    					if(a[i][j-1]=='.') b[i][j-1]=true;
    					if(a[i+1][j]=='.') b[i+1][j]=true;
    					if(a[i][j+1]=='.') b[i][j+1]=true; 
    				}	
    			}
    		}
    		for(int i = 1; i <= n; ++i)//感染相邻有人的房间 
    		{
    			for(int j = 1; j <= n; ++j)
    			{
    				if(b[i][j] == true) a[i][j] = '@';
    			} 
    		}
    	} 
    	for(int i = 1; i <= n; ++i)
    	{
    		for(int j = 1; j <= n; ++j)
    		{
    			if(a[i][j] == '@') ans++; 
    		}
    	}
    	printf("%d",ans);
    	return 0;
    }

[No]: http://ybt.ssoier.cn:8088/problem_search.php?searchsource=No