细菌繁殖（二维加时间轴）

 

描述

在边长为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 i,j,k;
#define A 10000+5
int main()
{
    int a[5][10][10]={0};
    int m,n;
    cin>>m>>n;
    a[0][4][4]=m;
    for(i=0;i<n;i++)
    {
        for(j=0;j<9;j++)
        {
            for(k=0;k<9;k++)
            {
                if(a[i][j][k]!=0)
                {
                    a[i+1][j][k]+=2*a[i][j][k];//对于自己：今晚的=昨晚的*2
                    a[i+1][j-1][k]+=a[i][j][k];//以下对于别人
                    a[i+1][j+1][k]+=a[i][j][k];
                    a[i+1][j][k-1]+=a[i][j][k];
                    a[i+1][j][k+1]+=a[i][j][k];
                    a[i+1][j+1][k-1]+=a[i][j][k];
                    a[i+1][j-1][k-1]+=a[i][j][k];
                    a[i+1][j+1][k+1]+=a[i][j][k];
                    a[i+1][j-1][k+1]+=a[i][j][k];
                    }
                }
            }
        }
    for(i=0;i<9;i++)
    {
        for(j=0;j<9;j++)
        {
            cout<<a[n][i][j]<<" ";
            }
            cout<<endl;
        }
    return 0;
}

 

来源：CSDN

作者：C_Dreamy

链接：https://blog.csdn.net/C_Dreamy/article/details/103541774