细菌的繁殖与扩散

描述

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

输入

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

输出

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

2 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 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

题意

给出细菌的个数与经过的天数，求出n天后细菌在培养皿上的分布情况。

解题思路

给出一个三重for循环用来繁殖细菌，用memcopy用来b数组的东西复制给a数组，memset用来把b数组的东西清零，再用一个双重for循环输出a数组。

代码实现

#include<bits/stdc++.h>
using namespace std;
int main(){
	int m,n,a[11][11]={0},b[11][11]={0},k;//将a，b数组归零
	cin>>a[5][5]>>n;//a[5][5]表示最开始中心位置的细菌；	for(int k=1;k<=n;k++){//判断天数
		for(int i=1;i<=9;i++){//判断行数
			for(int j=1;j<=9;j++){//判断列数
				b[i][j]=b[i][j]+a[i][j]*2;//其中有两个分布在原来的单元格中，其余的均匀分布在其四周相邻的八个单元格中。
				b[i+1][j]=b[i+1][j]+a[i][j];
				b[i-1][j]=b[i-1][j]+a[i][j];
				b[i][j+1]=b[i][j+1]+a[i][j];
				b[i][j-1]=b[i][j-1]+a[i][j];
				b[i+1][j-1]=b[i+1][j-1]+a[i][j];
				b[i-1][j+1]=b[i-1][j+1]+a[i][j];
				b[i+1][j+1]=b[i+1][j+1]+a[i][j];
				b[i-1][j-1]=b[i-1][j-1]+a[i][j];//周围都加上新生细菌；
			}
		}
		memcpy(a,b,sizeof(b));//把a复制给b；
		memset(b,0,sizeof(b));//把b归零；
	}
	for(int i=1;i<=9;i++){
		for(int j=1;j<=9;j++){
			cout<<a[i][j]<<" ";//因为b归零了，所以输出a数组；
		}
		cout<<endl;
	}
	return 0;
}