疯狂的大肠杆菌

题目描述

生物实验课上，老师让同学们培养大肠杆菌，然后统计它们的分布情况，在边长为9的正方形培养皿中，正中心位置有m个大肠杆菌。假如大肠杆菌的寿命只有一天，但大肠杆菌的繁殖能力很强，每天可繁殖10个后代，这10个后代，有两个分布在原来的单元格中，其余的分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后，大肠杆菌在培养皿中的分布情况。

输入格式

输入为两个整数，第一个整数m表示中心位置大肠杆菌的个数（2 ≤ m ≤ 30），第二个整数n表示经过的天数（1 ≤ n ≤ 4）。

输出格式

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

输入样例#1

3 1

输出样例#1

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 3 3 3 0 0 0  
0 0 0 3 6 3 0 0 0  
0 0 0 3 3 3 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

#include <iostream>
#include <string>
#include <iomanip>
using namespace std;
int main()
{
	int a[9][9] = { 0 };
	int m, d;
	cin >> m >> d;
	a[4][4] = m;
	for (int i = 0; i < d; i++)
	{
		int b[9][9] = { 0 };
		for (int j = 0; j < 9; j++)
		{
			for (int k = 0; k < 9; k++)
			{
				if (a[j][k] > 0)
				{
					b[j][k] += 2 * a[j][k];
					b[j-1][k-1]+= a[j][k];
					b[j - 1][k] += a[j][k];
					b[j - 1][k + 1] += a[j][k];
					b[j][k - 1] += a[j][k];
					b[j][k+ 1] += a[j][k];
					b[j+1][k - 1] += a[j][k];
					b[j + 1][k ] += a[j][k];
					b[j + 1][k + 1] += a[j][k];
				}
			}
		}
		for (int j = 0; j < 9; j++)
		{
			for (int k = 0; k < 9; k++)
			{
				a[j][k] = b[j][k];
			}
		}
	}
	for (int j = 0; j < 9; j++)
	{
		for (int k = 0; k < 9; k++)
		{
			cout <<setw(5)<< a[j][k];
		}
		cout << endl;
	}
	return 0;
}

点个赞吧！