OJ题目详解——1.8~15:细菌的繁殖与扩散-优快云博客

描述

在边长为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<stdio.h>
#include<string.h>
int main()
{
	int m,n;
	scanf("%d %d",&m,&n);
	int a[n+2][9][9];
	for(int i=0;i<n+2;i++)
	{
		for(int j=0;j<9;j++)
		{
			for(int k=0;k<9;k++)
			{
				a[i][j][k]=0;
			}
			
		}
	}
	a[0][4][4]=m;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<9;j++)
		{
			for(int k=0;k<9;k++)
			{
				if(a[i][j][k]>=0)
				{
					a[i+1][j][k]+=2*a[i][j][k];
					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(int i=0;i<9;i++)
	{
		for(int j=0;j<9;j++)
		{
			printf("%d ",a[n][i][j]);
		}
		printf("\n");
	}
}