流感传染(C程序设计进阶 第2周)

编程题＃6：流感传染

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

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

输入

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

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

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

输出

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

样例输入

 
 

  
  

   
   

    
    1
   
   
   
   

    
    2
   
   
   
   

    
    3
   
   
   
   

    
    4
   
   
   
   

    
    5
   
   
   
   

    
    6
   
   
   
   

    
    7
   
   
  
  
  
  

 
 
 
 

  
  

   
   

    
    

   
   
   
   

   
   

    
    

     
     

      
      5
     
     
    
    
    
    

     
     

      
      ....#
     
     
    
    
    
    

     
     

      
      .#.@.
     
     
    
    
    
    

     
     

      
      .#@..
     
     
    
    
    
    

     
     

      
      #....
     
     
    
    
    
    

     
     

      
      .....
     
     
    
    
    
    

     
     

      
      4
     
     
    
    
   
   
   
   

   
   

    
    

   
   
  
  
 
 
 
 

  
  

  
  

 
 

样例输出

16

代码：

首先是我写的，结果是对的，逻辑交待清楚了，但应该是有哪里不对劲，系统不接受。

//编程题＃6：流感传染
/*
#include <iostream>
using namespace std;
int main()
{
	//数据存入n*n矩阵
	int n = 0;
	cin >> n;
	char room[100][100] = { '\0' };
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n;j++)
	{
		cin >> room[i][j];
	}
	//循环m天，定义变化规则:得流感的人会使其邻居传染上流感，空房间不会传染
	int m =0 ;
	cin >> m;
	while (m)
	{
		//对第1行到第n-2行
		for (int i = 1; i < n-1; i++)
			for (int j = 1; j < n-1; j++)
			{
			if (room[i][j] == '@')
			{
				if (room[i - 1][j] != '#') room[i - 1][j] == '@';
				if (room[i + 1][j] != '#') room[i - 1][j] == '@';
				if (room[i][j - 1] != '#') room[i - 1][j] == '@';
				if (room[i][j + 1] != '#') room[i - 1][j] == '@';
			}
			}
	   //对第0行和第n-1行
		for (int j = 0; j < n; j++)
		{
			if (room[0][j] == '@')
			{
				if (room[1][j] != '#') room[1][j] == '@';
			}
			if (room[n-1][j] == '@')
			{
				if (room[n - 2][j] != '#') room[n - 2][j] == '@';
			}
		}
		//对第0列和第n-1列
		for (int i = 0; i < n; i++)
		{
			if (room[i][0] == '@')
			{
				if (room[i][1] != '#')room[i][1] == '@';
			}
			if (room[i][n-1] == '@')
			{
				if (room[i ][n - 2] != '#') room[i][n - 2] == '@';
			}
		}
		m--;
	}
	//统计m天后得流感的人数
	int count = 0;
	for (int i = 0; i < n - 1; i++)
		for (int j = 0; j < n - 1; j++)
		{
		if (room[i][j] = '@')
		{
			count++;
		}
		}
	cout << count << endl;
	return 0;
}

这是参考的答案：

 #include<iostream>
 #include<stdio.h>
 using namespace std;

 int main()
 {
    char a[101][101];
    int n, m, sum = 0;
    cin >> n;
    for(int i = 0;i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            cin >> a[i][j];
        }
    }
    cin >> m;
    for(int d = 1; d <= m; d++)
    {
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < n;j++)
            {
                if(a[i][j] == '!')
                    a[i][j] = '@'; // 将前一天标记的人感染
            }
        }
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < n;j++)
            {
                // 将感染人周围的人标记
                if(a[i][j] == '@')
                {
                    if(i + 1 <n && a[i + 1][j] == '.')
                        a[i + 1][j]='!';
                    if(j - 1 >= 0 && a[i][j - 1] == '.')
                        a[i][j - 1] = '!';
                    if(j + 1 < n && a[i][j + 1] == '.')
                        a[i][j + 1]='!';
                    if(i - 1 >= 0 && a[i - 1][j] == '.')
                        a[i - 1][j] = '!';
                }
            }
        }

    }
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            if(a[i][j] == '@')
                sum++;
        }
    }
    cout << sum << endl;
    return 0;
}