1191：流感传染

http://ybt.ssoier.cn:8088/problem_show.php?pid=1191

【题目描述】

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

【输入】

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

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

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

【输出】

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

【输入样例】

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

【输出样例】

感觉这个放在递推里面不合适。。。。

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=100;
char f[maxn+1][maxn+1];//房间
char f2[maxn+1][maxn+1];//新感染的人的房间
/*
....#
.#.@.
.#@..
#....
.....

...@#
.#@@@
.#@@.
#.@..
.....

..@@#
.#@@@
.#@@@
#@@@.
..@..

.@@@#
.#@@@
.#@@@
#@@@@
.@@@.

int n;
void input()
{
     scanf("%d", &n);
     for(int i=0;i<n;i++)
         scanf("%s", f[i]);
}

void dump()
{
for(int i=0;i<n;i++)
printf("%s ", f[i]);
}

void calc()
{
     int count=0;
     for(int i=0;i<n;i++)
         for(int j=0;j<n;j++)
         {
             //如果不是病人，就继续下一个
             if(f[i][j]=='@')
                 count++;
         }
     printf("%d ", count);
}

int dxy[4][2]={{-1,0}, {1,0}, {0,-1}, {0,1}};//上下左右
int main()
{
     input();
     int m;
     scanf("%d", &m);
     //每天都在感染上下左右的病人
     for(int d=2;d<=m;d++)//m-1天
     {
         for(int i=0;i<n;i++)
             for(int j=0;j<n;j++)
             {
                 //如果不是病人，就继续下一个
                 if(f[i][j]!='@')
                     continue;

                 for(int d=0;d<4;d++)//四个方向遍历
                 {
                     int x=i+dxy[d][0];
                     int y=j+dxy[d][1];
                     if(x>=0&&x<n && y>=0&& y<n)
                     {
                         if(f[x][y]=='.')
                         {
                             f2[x][y]=1;//怕感染的影响后面循环的判断，先保存到一个临时数组里
                         }
                     }
                 }
             }
         // 临时数组里的复制出来
         for(int i=0;i<n;i++)
             for(int j=0;j<n;j++)
             {
                 if(f2[i][j]==1)
                 {
                     f[i][j]='@';
                     f2[i][j]=0;
                 }

             }
//        dump();
     }
     //计算总共多少人
     calc();

return 0;
}