WZOI-389细菌的繁殖与扩散

题目描述:

在边长为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

提示:

需要两个二维数组，从当天的二维数组生成下一天的二维数组。

时间限制: 1000ms

空间限制: 128MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
int m,n;
int dx[8]={-1,-1,-1,0,1,1,1,0},dy[8]={-1,0,1,1,1,0,-1,-1};
int main(){
    int a[5][10][10]={};
    cin>>m>>n;
    a[0][5][5]=m;
    for(int k=1;k<=n;k++){
        for(int i=1;i<=9;i++){
            for(int j=1;j<=9;j++){
            	a[k][i][j]=2*a[k-1][i][j];
            	for(int l=0;l<8;l++){
            		int nx=i+dx[l],ny=j+dy[l];
                	if(nx>0&&nx<=9&&ny>0&&ny<=9)
                	a[k][i][j]+=a[k-1][nx][ny];
            	}
            }
        }
    }
    for(int i=1;i<=9;i++){
        for(int j=1;j<=9;j++){
            cout<<a[n][i][j]<<" ";
	}
        cout<<endl;
    }
    return0;
}