#10382. 细菌的繁殖与扩散

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

在边长为9的正方形培养皿中,正中心位置有m个细菌。

假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有2个分布在原来的单元格中,其余的均匀分布在其四周相邻的8个单元格中。

求经过n(1≤n≤4)天后,细菌在培养皿中的分布情况。

输入格式

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

输出格式

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

样例

样例输入:

2 2

样例输出:

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 2 4 6 4 2 0 0
0 0 4 12 16 12 4 0 0
0 0 6 16 24 16 6 0 0
0 0 4 12 16 12 4 0 0
0 0 2 4 6 4 2 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0

数据范围与提示

2020年9月电子学会二级 B

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