#D1006. 细菌的繁殖与扩散

细菌的繁殖与扩散

题目描述

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

输入格式

输入为两个整数,第一个整数 mm 表示中心位置细菌的个数,2m302 ≤ m ≤ 30,第二个整数 nn 表示经过的天数,1n41 ≤ n ≤ 4

输出格式

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

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