/ Vijos / 题库 /

病毒扩散

病毒扩散

时间限制:1秒  内存限制:256M


【题目描述】

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

【输入格式】

  两个整数:第一个整数 \(m\) 表示中心位置病毒的个数,第二个整数 \(n\) 表示经过的天数。

【输出格式】

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

【输入输出样例】

 Input

2 1

 Output

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

【数据限制】

  对于 \(100\%\) 的数据,\(2 ≤ m ≤ 30\),\(1 ≤ n ≤ 4\)。

【来源】

  Mr.he

信息

ID
2032
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
被复制
4
上传者