1611:细菌的繁殖与扩散

最新推荐文章于 2023-11-21 19:42:38 发布

无聊的木子

最新推荐文章于 2023-11-21 19:42:38 发布

阅读量2.8k

点赞数 2

分类专栏：成都水井坊技工学校（openjudge）刷题文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/HI_REY/article/details/128620828

版权

成都水井坊技工学校（openjudge）刷题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该程序模拟了一个边长为9的正方形培养皿中细菌的繁殖过程。初始时，中心位置有m个细菌，每天每个细菌产生10个后代，其中2个留在原地，其余分散到周围八个相邻单元格。经过n天后，程序输出细菌的分布矩阵。给定输入m和n，程序通过二维数组处理并更新细菌的位置。

摘要由CSDN通过智能技术生成

描述

在边长为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

代码

#include <iostream>
#include <string>
using namespace std;
int main(){
	int m,n,a[10][10]={0},b[10][10]={0},tmp=0;
	cin >>m >>n;
	a[5][5]=m;
	for(int x=1;x<=n;x++){
		for(int i=1;i<=9;i++){
			for(int j=1;j<=9;j++){
				if(a[i][j]!=0){
					for(int k=i-1;k<=i+1;k++){
						for(int l=j-1;l<=j+1;l++){
								b[k][l]+=a[i][j];
						}
					}
					b[i][j]+=a[i][j];
				}
			}
		}
		for(int i=1;i<=9;i++){
			for(int j=1;j<=9;j++){
				a[i][j]=b[i][j];
				b[i][j]=0;
			}
		}
	}



	for(int i=1;i<=9;i++){
		for(int j=1;j<=9;j++){
			cout <<a[i][j];
			if(j!=9){
				cout <<" ";
			}
		}
		if(i!=9){
			cout <<endl;	
		}
	}
	return 0;
}