202312C语言二级真题

2.

细菌的繁殖与扩散

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

时间限制：10000

内存限制：65536

输入

输入为两个整数，第一个整数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

#include<bits/stdc++.h>
using namespace std;
int l[12][12],x[12][12];
int main(){
	int m,n;
	cin>>m>>n;
	l[5][5]=m;
	for (int p=1;p<=n;p++) {
		for (int i=1;i<=9;i++) {
			for (int j=1;j<=9;j++) {
				if (l[i][j]!=0) {
					x[i][j] = x[i][j] + 2 * l[i][j]; //两个细菌在本培养皿
					                    //其余8个均匀分布在周围培养皿
					x[i - 1][j - 1] = x[i - 1][j - 1] + l[i][j];
					x[i - 1][j] = x[i - 1][j] + l[i][j];
					x[i - 1][j + 1] = x[i - 1][j + 1] + l[i][j];
					x[i][j - 1] = x[i][j - 1] + l[i][j];
				    x[i][j + 1] = x[i][j + 1] + l[i][j];
					x[i + 1][j - 1] = x[i + 1][j - 1] + l[i][j];
					x[i + 1][j] = x[i + 1][j] + l[i][j];
					x[i + 1][j + 1] = x[i + 1][j + 1] + l[i][j];
				}
			}
		}
		for (int i=1;i<=9;i++) {
			for (int j=1;j<=9;j++) {
				l[i][j]=x[i][j];
				x[i][j]=0;
			}
		}
	}
	for (int i=1;i<=9;i++) {
		for (int j=1;j<=9;j++){
			cout<<l[i][j]<<" ";
		}		
		cout<<endl;
	}
	return 0;
}