#3793. 细菌的繁殖与扩散(C++二级)

细菌的繁殖与扩散(C++二级)

Background

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

输入

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

输出

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

样例输入

2 1

样例输出

0000000000000000000002220000002420000002220000000000000000000000000000000 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

解析

此题考查多维数组及多重循环,使用三维数组,第一维是天数,第二维行,第三维列,通过三重循环遍历每一天的每一个位置,对于当前位置判断前一天是否有细菌,然后使用第四重循环对该位置周围的8个位置进行繁殖细菌,最后输出第n天的细菌情况

Limitation

1s, 1024KiB for each test case.