POJ C程序设计进阶 编程题＃6：流感传染

编程题＃6：流感传染

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

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

描述

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

输入

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

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

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

输出

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

样例输入

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

样例输出

16

---

思路：每天将标记的人感染，并标记第二天将要感染的人标记

---

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

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

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