细菌的繁殖与扩散

描述

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

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

求经过n（1 ≤ n ≤ 4）天后，细菌在培养皿中的分布情况。

输入

输入为两个整数，第一个整数m表示中心位置细菌的个数（2 ≤ m ≤ 30），

第二个整数n表示经过的天数（1 ≤ n ≤ 4）。

输出

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

输入样例 1                        输出样例 1

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
                         

AC代码

 

#include <iostream>
using namespace std;

int main() {
	int arr[9][9], ans[9][9], n = 0, m = 0;
	cin >> n >> m;

	for (int i = 0; i < 9; i++)
	{
		for (int j = 0; j < 9; j++)
		{
			arr[i][j] = 0;
			ans[i][j] = 0;
		}
	}
	arr[4][4] = n;
	ans[4][4] = n;

	for (int k = 0; k < m; k++)
	{
		for (int i = 0; i < 9; i++)
		{
			for (int j = 0; j < 9; j++)
			{	
				if (arr[i][j] > 0)
				{	
					ans[i][j] += arr[i][j];
					ans[i - 1][j] += arr[i][j];
					ans[i + 1][j] += arr[i][j];
					ans[i][j - 1] += arr[i][j];
					ans[i][j + 1] += arr[i][j];
					ans[i - 1][j - 1] += arr[i][j];
					ans[i + 1][j + 1] += arr[i][j];
					ans[i + 1][j - 1] += arr[i][j];
					ans[i - 1][j + 1] += arr[i][j];
				}
			}
		}
		//复制
		for (int i = 0; i < 9; i++) {
			for (int j = 0; j < 9; j++) {
				arr[i][j] = ans[i][j];
			}
		}
	}
	for (int i = 0; i < 9; i++)
	{
		for (int j = 0; j < 9; j++)
		{
			cout << ans[i][j] << ' ';
		}
		cout << endl;
	}
	return 0;
}