病毒扩散
测试数据来自 system/2032
作业已超过截止时间,您无法递交本题目。
时间限制: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