OpenJudge计算概论-流感传染【这个题用二维数组】

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

输入
第一行一个数字n，n不超过100，表示有n*n的宿舍房间。
接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。
接下来的一行是一个整数m，m不超过100.
输出
输出第m天，得流感的人数
样例输入
5
....#
.#.@.
.#@..
#....
.....
4
样例输出
16
============================================================*/
#include<stdio.h>
#include<string.h>
char a[][],b[][],n;//b数组是做为暂存中间结果的数组，以免今天刚感染的那些人对他周围的人马上也传染过去。
void fun(int i,int j);//使a[i][j]周围的人感染流感
int main()
{
    int m,i,j,k,s;

    freopen("7.in","r",stdin);
    scanf("%d",&n);
    for(i=;i<n;i++)
    {
        scanf("%s",a[i]);
        strncpy(b[i],a[i],n);
    }
    scanf("%d",&m);
    for(k=;k<=m;k++)
    {
        for(i=;i<n;i++)
        {
            for(j=;j<n;j++)
            {
                if(a[i][j]=='@')//这里是检测病人然后处理其周围的人。其实也可检测正常人然后看他周围是否有病人会传染给他。不过，其实道理都一样，也要存储中间结果。
                {
                    fun(i,j);
                }
            }
        }
        for(i=;i<n;i++)
        {
            strncpy(a[i],b[i],n);
        }
    }
    s=;
    for(i=;i<n;i++)
       {
        /*printf("%s\n",a[i]);*/
        for(j=;j<n;j++)
        {
            if(a[i][j]=='@')
            {
                s++;
            }
        }
    }
    printf("%d\n",s);
    return ;
}
void fun(int i,int j)
{
    int x,y;
    x=i-;y=j;
    if(x>=&&a[x][y]=='.')//注意：这个地方的两个条件不能调整先后顺序，否则当x<0时先判断a[x][y]是否等于‘.’就错了，下标越界了。
    {
        b[x][y]='@';
    }
    x=i+;y=j;
    if(x<n&&a[x][y]=='.')//注意：这个地方的两个条件不能调整先后顺序，否则当x>=n时先判断a[x][y]是否等于‘.’就错了，下标越界了。
    {
        b[x][y]='@';
    }
    x=i;y=j-;
    if(y>=&&a[x][y]=='.')//注意：这个地方的两个条件不能调整先后顺序，否则当y<0时先判断a[x][y]是否等于‘.’就错了，下标越界了。
    {
        b[x][y]='@';
    }
    x=i;y=j+;
    if(y<n&&a[x][y]=='.')//注意：这个地方的两个条件不能调整先后顺序，否则当y>=n时先判断a[x][y]是否等于‘.’就错了，下标越界了。
    {
        b[x][y]='@';
    }
}

下面是另外一个方法，可以把新感染的人标记为其他符号，这样就免掉了另外一个数组，可以省一点空间。

 #include<iostream>
 #include<stdio.h>
 using namespace std;
 int main()
 {
     char a[][];
     int i,n,j,d,m,sum=;
     freopen("5.in","r",stdin);
     //freopen("result.out","w",stdout);
     cin>>n;
     for(i=;i<n;i++)
     {
         for(j=;j<n;j++)
         {
             cin>>a[i][j];
         }
     }
     cin>>m;
     /*调试性输出
     for(i=0;i<n;i++)
     {
         for(j=0;j<n;j++)
         {
             cout<<a[i][j];
         }
         cout<<endl;
     }*/

     for(d=;d<=m;d++)
     {
         for(i=;i<n;i++)
         {
             for(j=;j<n;j++)
             {
                 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]='!';
                 }
             }
         }
         /*调试性输出
         cout<<endl<<"===========第"<<d<<"天================"<<endl;
         for(i=0;i<n;i++)
         {
             for(j=0;j<n;j++)
             {
                 cout<<a[i][j];
             }
             cout<<endl;
         }*/
         for(i=;i<n;i++)
         {
             for(j=;j<n;j++)
             {
                 if(a[i][j]=='!')
                   a[i][j]='@';
             }
         }
     }
     sum=;
     for(i=;i<n;i++)
     {
         for(j=;j<n;j++)
         {
             if(a[i][j]=='@')
               sum++;
         }
     }
     cout<<sum<<endl;
     return ;
 }

简陋的递归：

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

 char a[][];
 int n,m;

 void fun(int k);//表示当前根据第k-1天的结果计算第k天的数据 

 int main()
 {
     int i,j,d,sum=;
     //freopen("data.in","r",stdin);
     cin>>n;
     for(i=;i<n;i++)
     {
         for(j=;j<n;j++)
         {
             cin>>a[i][j];
         }
     }
     cin>>m;
     /*调试性输出
     for(i=0;i<n;i++)
     {
         for(j=0;j<n;j++)
         {
             cout<<a[i][j];
         }
         cout<<endl;
     }*/
     fun();
     sum=;
     for(i=;i<n;i++)
     {
         for(j=;j<n;j++)
         {
             if(a[i][j]=='@')
               sum++;
         }
     }
     cout<<sum<<endl;
     return ;
 }
 void fun(int k)//表示当前根据第k-1天的结果计算第k天的数据
 {
     int i,j;
     if(k>m) return;
     else
     {
         for(i=;i<n;i++)
         {
             for(j=;j<n;j++)
             {
                 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(i=;i<n;i++)
         {
             for(j=;j<n;j++)
             {
                 if(a[i][j]=='!')
                     a[i][j]='@';
             }
         }
         /*printf("\n----------------------------------\n");
         for(i=0;i<n;i++)
         {
             for(j=0;j<n;j++)
             {
                 cout<<a[i][j];
             }
             cout<<endl;
         }*/
         fun(k+);
     }
 }