15:细菌的繁殖与扩散

15:细菌的繁殖与扩散

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

在边长为9的正方形培养皿中，正中心位置有m个细菌。假设细菌的寿命仅一天，但每天可繁殖10个后代，而且这10个后代，有两个分布在原来的单元格中，其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后，细菌在培养皿中的分布情况。

输入

输入为两个整数，第一个整数m表示中心位置细菌的个数（2 ≤ m ≤ 30），第二个整数n表示经过的天数（1 ≤ n ≤ 4）。

输出

输出九行九列整数矩阵，每行的整数之间用空格分隔。整个矩阵代表n天后细菌在培养皿上的分布情况。

样例输入

2 1

样例输出

0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0

0 0 0 2 2 2 0 0 0

0 0 0 2 4 2 0 0 0

0 0 0 2 2 2 0 0 0

0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0

分析及代码：  

#include <iostream>

using namespace std;

int x1[9][9],x2[9][9];

void fuzhixijun()

{

    for(int i=0;i<=8;i++)

    {

        for(int j=0;j<=8;j++)

        {

            x1[i][j]=x2[i][j];

        }

    }

}

int main()

{

    int m,n;

    cin>>m>>n;

    x1[4][4]=m;

    x2[4][4]=m;

    for (int day=1;day<=n;day++){

for (int i=0;i<=8;i++){

for (int j=0;j<=8;j++)

{

if (x1[i][j]>0)

{

x2[i+1][j]+=x1[i][j];

x2[i+1][j+1]+=x1[i][j];

x2[i+1][j-1]+=x1[i][j];

x2[i-1][j+1]+=x1[i][j];

x2[i-1][j-1]+=x1[i][j];

x2[i-1][j]+=x1[i][j];

x2[i][j]+=x1[i][j];

x2[i][j+1]+=x1[i][j];

x2[i][j-1]+=x1[i][j];

}

}

}

fuzhixijun();

    }

for (int i=0;i<=8;i++)

        {

            for (int j=0;j<=8;j++)

            {

                cout<<x1[i][j]<<' ';

            }

cout<<endl;

        }

        return 0;

}