如何使用C語(yǔ)言實(shí)現(xiàn)細(xì)菌的繁殖與擴(kuò)散

更新時(shí)間：2021年11月02日 11:31:18 作者：Tim_zf

這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)細(xì)菌的繁殖與擴(kuò)散，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

一.引言

這是我在csdn寫(xiě)的第一篇文章~作為一個(gè)初學(xué)C的萌新，昨天碰到一道關(guān)于細(xì)菌繁殖與擴(kuò)散的題目，覺(jué)得很有意思，想了一個(gè)晚上，終于想到了解法😄

二.題目

詳情細(xì)菌的繁殖與擴(kuò)散

總時(shí)間限制: 1000ms 內(nèi)存限制: 65536kB

描述：

在邊長(zhǎng)為9的正方形培養(yǎng)皿中，正中心位置有m個(gè)細(xì)菌。假設(shè)細(xì)菌的壽命僅一天，但每天可繁殖10個(gè)后代，而且這10個(gè)后代，有兩個(gè)分布在原來(lái)的單元格中，其余的均勻分布在其四周相鄰的八個(gè)單元格中。求經(jīng)過(guò)n(1≤n≤4)天后，細(xì)菌在培養(yǎng)皿中的分布情況。

輸入：

輸入為兩個(gè)整數(shù)，第一個(gè)整數(shù)m表示中心位置細(xì)菌的個(gè)數(shù)（2 ≤ m ≤ 30），第二個(gè)整數(shù)n表示經(jīng)過(guò)的天數(shù)（1 ≤ n ≤ 4）。

輸出：

輸出九行九列整數(shù)矩陣，每行的整數(shù)之間用空格分隔。整個(gè)矩陣代表n天后細(xì)菌在培養(yǎng)皿上的分布情況。

樣例輸入

21

樣例輸出

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

三.思路以及代碼

思路

我的想法是這道題需要定義兩個(gè)二維數(shù)組，一個(gè)用來(lái)儲(chǔ)存上一天的數(shù)據(jù)（舊），一個(gè)用來(lái)計(jì)算并保存這一天的數(shù)據(jù)（新）。而這一天的數(shù)據(jù)又可以保存到舊數(shù)據(jù)中，用于下一天的計(jì)算（遞推）。

首先，在原位置上的每一個(gè)細(xì)菌都可以生兩個(gè)崽兒在原先的位置，并且在周?chē)陌藗€(gè)格子中各留下一個(gè)新生兒😝然后不幸凋亡……

這樣，我們先把上一天的數(shù)據(jù)保存在舊數(shù)據(jù)矩陣中，然后把上一天每個(gè)數(shù)據(jù)都乘以二放到新數(shù)據(jù)的矩陣中（0*2=0所以不用管），這是第一次循環(huán)。然后再進(jìn)行一次循環(huán)，判斷如果舊數(shù)據(jù)矩陣的某一個(gè)位置的數(shù)據(jù)不為零，就在新數(shù)據(jù)矩陣對(duì)應(yīng)位置的周?chē)藗€(gè)格子都加上該數(shù)據(jù)，這一步就相當(dāng)于細(xì)菌在周?chē)鷨卧裰械臄U(kuò)散。這樣我們就完成了遞推過(guò)程。

注意哦，這個(gè)遞歸只能進(jìn)行四天（循環(huán)四次），要不然可能出現(xiàn)堆棧錯(cuò)誤……

代碼

#include<stdio.h>
int main()
{
	int old[9][9], birth[9][9];//舊的培養(yǎng)基和新的培養(yǎng)基，用于遞推
	int m, n;//初始中央細(xì)菌數(shù)以及遞推的天數(shù)
	int i, j, p;
	scanf("%d%d", &m, &n);
	for (i = 0;i < 9;i++)
		for (j = 0;j < 9;j++)
		{
			birth[i][j] = 0;//變量的初始化
		}
	birth[4][4] = m;//中央細(xì)菌已經(jīng)長(zhǎng)出
	for (p = 1;p <= n;p++)//開(kāi)始遞推
	{
		for (i = 0;i < 9;i++)
			for (j = 0;j < 9;j++)
			{
				old[i][j] = birth[i][j];//舊培養(yǎng)基相當(dāng)于一個(gè)儲(chǔ)存容器，儲(chǔ)存上一天的培養(yǎng)基情況
				birth[i][j] = 2 * birth[i][j];//每個(gè)位置上的每個(gè)舊細(xì)菌生兩個(gè)崽，然后凋亡
			}
		for (i = 0;i < 9;i++)
			for (j = 0;j < 9;j++)
			{
				if (old[i][j] != 0)//如果舊培養(yǎng)基上某個(gè)位置有細(xì)菌，就在新培養(yǎng)基上它的周?chē)鲆蝗︶虄海ㄓ浀妹總€(gè)細(xì)菌各生一圈兒……）
				{
					birth[i - 1][j - 1] = birth[i - 1][j - 1] + old[i][j];
					birth[i - 1][j] = birth[i - 1][j] + old[i][j];
					birth[i - 1][j + 1] = birth[i - 1][j + 1] + old[i][j];
					birth[i][j - 1] = birth[i][j - 1] + old[i][j];
					birth[i][j + 1] = birth[i][j + 1] + old[i][j];
					birth[i + 1][j - 1] = birth[i + 1][j - 1] + old[i][j];
					birth[i + 1][j] = birth[i + 1][j] + old[i][j];
					birth[i + 1][j + 1] = birth[i + 1][j + 1] + old[i][j];
				}
			}
	}
	for (i = 0;i < 9;i++)
	{
		for (j = 0;j < 9;j++)
			printf("%d ", birth[i][j]);
		printf("\n");
	}
	return 0;
}