如何使用C语言实现细菌的繁殖与扩散

目录
  • 一.引言
  • 二.题目
    • 详情细菌的繁殖与扩散​​​​​​
  • 三.思路以及代码
    • 思路
    • 代码
  • 总结

一.引言

这是我在csdn写的第一篇文章~作为一个初学C的萌新，昨天碰到一道关于细菌繁殖与扩散的题目，觉得很有意思，想了一个晚上，终于想到了解法😄

二.题目

详情细菌的繁殖与扩散​​​​​​

总时间限制: 1000ms 内存限制: 65536kB

描述：

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

输入：

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

输出：

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

样例输入

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

三.思路以及代码

思路

我的想法是这道题需要定义两个二维数组，一个用来储存上一天的数据（旧），一个用来计算并保存这一天的数据（新）。而这一天的数据又可以保存到旧数据中，用于下一天的计算（递推）。

首先，在原位置上的每一个细菌都可以生两个崽儿在原先的位置，并且在周围的八个格子中各留下一个新生儿😝然后不幸凋亡……

这样，我们先把上一天的数据保存在旧数据矩阵中，然后把上一天每个数据都乘以二放到新数据的矩阵中（0*2=0所以不用管），这是第一次循环。然后再进行一次循环，判断如果旧数据矩阵的某一个位置的数据不为零，就在新数据矩阵对应位置的周围八个格子都加上该数据，这一步就相当于细菌在周围单元格中的扩散。这样我们就完成了递推过程。

注意哦，这个递归只能进行四天（循环四次），要不然可能出现堆栈错误……

代码

#include<stdio.h>
int main()
{
	int old[9][9], birth[9][9];//旧的培养基和新的培养基，用于递推
	int m, n;//初始中央细菌数以及递推的天数
	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;//中央细菌已经长出
	for (p = 1;p <= n;p++)//开始递推
	{
		for (i = 0;i < 9;i++)
			for (j = 0;j < 9;j++)
			{
				old[i][j] = birth[i][j];//旧培养基相当于一个储存容器，储存上一天的培养基情况
				birth[i][j] = 2 * birth[i][j];//每个位置上的每个旧细菌生两个崽，然后凋亡
			}
		for (i = 0;i < 9;i++)
			for (j = 0;j < 9;j++)
			{
				if (old[i][j] != 0)//如果旧培养基上某个位置有细菌，就在新培养基上它的周围生出一圈崽儿（记得每个细菌各生一圈儿……）
				{
					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;
}

总结

本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注我们的更多内容!

赞 (0)

相关推荐

  • 基于C语言实现2048游戏

    基于C语言实现2048游戏

    本文实例为大家分享了C语言实现2048游戏的具体代码,供大家参考,具体内容如下 #include <stdio.h> #include <stdlib.h> #include <time.h> #include <conio.h> #include <windows.h> #define ROW 4 #define COL ROW #define KEY1 224 #define KEY_LEFT 75 #define KEY_UP 72 #de

  • 基于C语言实现井字棋游戏

    井字棋游戏要求在3乘3棋盘上,每行都相同或者每列都相同再或者对角线相同,则胜出.因此我们可以使用一个二维数组来表示棋盘,判断胜负只需要判断数组元素是否相同即可.具体我们可以分为以下几步来做: 1.创建维数组并进行初始化,如果仅仅是一个二维数组来表示棋盘,看起来不是很清楚,因此我们可以对棋盘边框用符号打印出来进行优化一下: //初始化棋盘 void init(char board[max_row][max_col]) { for (int row = 0; row < max_row; row++

  • C语言实现BMP图像开运算处理

    C语言实现BMP图像开运算处理

    开运算可以把比结构元素小的特定图像细节出去,同时保证不产生全局的几何失真.滤掉比结构元素小的突刺,切断细长搭接而起到分离作用. 运算:用B开启A就是选出了A中某些与B相匹配的点,这些点可由完全包含在A中的结构元素B的平移得到.也就是先腐蚀后加膨胀. #include <stdio.h> #include <stdlib.h> #include <Windows.h> int main(int* argc, char** argv) { FILE* fp = fopen(

  • C语言用循环单链表实现约瑟夫环

    C语言用循环单链表实现约瑟夫环

    用循环单链表实现约瑟夫环(c语言),供大家参考,具体内容如下 源代码如下,采用Dev编译通过,成功运行,默认数到三出局. 主函数: main.c文件 #include <stdio.h> #include "head.h" #include "1.h" int main() { Linklist L; int n; printf("请输入约瑟夫环中的人数:"); scanf("%d",&n); Create

  • C语言简易实现扫雷小游戏

    本文实例为大家分享了C语言实现扫雷小游戏的具体代码,供大家参考,具体内容如下 经典扫雷游戏规则: 当玩家点击游戏区域,该处周围的八个位置有几个雷(如果是角落则是周边三个位置雷的个数,边缘位置同理),就展示数字几.如果该处是雷则直接结束游戏. 用C语言实现基本思路: 假设我们要实现一个9*9棋盘的扫雷,为了计算边缘或者角落雷的个数我们可以将雷区变成12*12的棋盘,将最外围的棋盘全部变为0,这样不论是哪个位置的雷,我们都可以计算其周边8个位置雷个数的和, 1.设置游戏菜单,让用户输入数据选择是否进

  • 基于C语言实现简单的扫雷游戏

    扫雷游戏的实现,必须要考虑其中包含的功能. 首先是在游戏开始时的初始界面,规定用户输入1则游戏开始,输入2则游戏结束,再去创建两个二维数组,一个存放用户看到的界面,一个存放埋雷的雷盘,在进行初始化两个二维数组,用户界面展示为一个10*10的界面,首行和首列存储'0'-'9',给用户直观的可以寻找想要搜索的元素,雷区初始化为' 0 ',用户界面初始化为'?'. 在进行雷位置的初始化,使用数字帧表示,用  数字帧%9+1  得到一个1-9的数字,可以取得一个[1-9][1-9]的坐标,建立一个 i

  • 如何使用C语言实现细菌的繁殖与扩散

    目录 一.引言 二.题目 详情细菌的繁殖与扩散​​​​​​ 三.思路以及代码 思路 代码 总结 一.引言 这是我在csdn写的第一篇文章~作为一个初学C的萌新,昨天碰到一道关于细菌繁殖与扩散的题目,觉得很有意思,想了一个晚上,终于想到了解法

  • 警惕要命的10种小病

    ☆1. 睡觉流口水,不仅仅是可爱     你会为你睡觉时流口水而不好意思吗?这可不是可爱或不卫生那么简单.它可能是由于你的神经调节障碍而引起的.唾液分泌的调节,完全是神经反射性的.常说的 "望梅止渴",就是日常生活中,条件反射性唾液分泌的一个例子.除此之外,口腔内的卫生没有打扫好,也会出现流口水的现象.口腔里的温度和湿度最适合细菌的繁殖,炎症.睡觉流口水,也是在提醒你,小心牙周病,要去看牙医了! ☆2. 脚有些肿?不可轻视     最近脚有些肿,还伴随着痛痒 --这个看似寻常的症状,可

  • Python/R语言分别实现斐波那契数列的示例详解

    Python/R语言分别实现斐波那契数列的示例详解

    目录 前言 1.年龄计算 1.1 图解问题 1.2 代码解决 1.3 实验小结 2.斐波那契数列 2.1 图解问题 2.2 代码实现 2.3 实验小结 总结 前言 此专栏为python与R语言对比学习的文章:以通俗易懂的小实验,带领大家深入浅出的理解两种语言的基本语法,并用以实际场景!感谢大家的关注,希望对大家有所帮助. “博观而约取,厚积而薄发!”谨以此言,望诸君共勉 本文将前两个小实验整理拼凑再了一起 :分别是“年龄计算”.“斐波那契数列”.具体的项目介绍见下文. 1.年龄计算 有 5 个人

  • c语言数据结构之栈和队列详解(Stack&Queue)

    c语言数据结构之栈和队列详解(Stack&Queue)

    目录 简介 栈 一.栈的基本概念 1.栈的定义 2.栈的常见基本操作 二.栈的顺序存储结构 1.栈的顺序存储 2.顺序栈的基本算法 3.共享栈(两栈共享空间) 三.栈的链式存储结构 1.链栈 2.链栈的基本算法 3.性能分析 四.栈的应用——递归 1.递归的定义 2.斐波那契数列 五.栈的应用——四则运算表达式求值 1.后缀表达式计算结果 2.中缀表达式转后缀表达式 队列 一.队列的基本概念 1.队列的定义 2.队列的常见基本操作 二.队列的顺序存储结构 1.顺序队列 2.循环队列 3.循环队列

  • React-intl 实现多语言的示例代码

    最近在项目中添加了语言国际化的功能. 语言国际化,也有人说成是语言本地化,其实就是为Web App添加多语言,我们的项目当前包含了中文版和英文版,按理来说『逐字替换』也不是多大事儿,但是,这么Low的做法,有钱途吗? 一开始的时候,我考虑的是传统的为整个项目添加config文件,根据不同的语言和地区,加载不同的config文件,就能够达到界面语言切换的目的.当然,也正是因为这个想法太过于幼稚,所以才被称为『一开始』的想法.语言的国际化不仅仅是将界面上的UI文字翻译成另一种语言,还包括了日期&时间

  • 详解React-Native全球化多语言切换工具库react-native-i18n

    详解React-Native全球化多语言切换工具库react-native-i18n

    开篇啰嗦–阶段感悟 最近2 -3个月基本都因为一些私事没怎么系统的工作和学习,途中看了几天Kotlin的东西写了些demo并且整了个小项目,但是整体状态不是很好,这些天看到些95后码农的强势细思极恐. 现在大多数醒来就已经是中午,起得早去一下健身房,起的晚就家里宅一天.公司有事或者有其他家事就去协调/沟通/处理下,整个人感觉都提前进入养老状态(当然这个锅有一半是沉迷王者荣耀不可自拔,不太好) 最近项目上基本没啥事情了,然后让手下的小伙伴们对之前做的一些内容进行二次封装,然后他们引用了一个第三方国

  • Go语言程序查看和诊断工具详解

    Go语言程序查看和诊断工具详解

    想必Java 的开发者没有不知道或者没用过 jps 这个命令的,这个命令是用来在主机上查看有哪些 Java 程序在运行的. 我刚用 Go 语言程序的时候也很苦恼,我部署在公司服务器上的 Go 程序,其他的同事由于不清楚就经常找不到. 那么 Go 语言有没有像 jps 这样的工具呢?当然有,不仅有,而且还是 Google 自己出品的,官方认证(这种问题 Google 不可能自己想不到啊).名称也跟 jps 很像,叫 gops. 安装 gops 并不包含在官方安装包中,不属于标准工具.需要手动获取.

  • 谷歌Sky语言怎么样？什么是Dart编程语言？

    谷歌Sky语言怎么样？什么是Dart编程语言？

    Q:谷歌Sky语言怎么样?Sky编程语言有哪些优势? A:Sky语言是谷歌近期推出的一款全新的自主网页编程语言Dart,谷歌推出Dart编程语言的目的是为了提升Android应用的流畅度.Sky语言的主要优势在于:可兼容iOS,为Android应用带来120fps的超级流畅体验. 作为当前市占率最高的智能手机操作系统,Android平台正在吸引着越来越多的开发者.不过,对用户而言,Android的体验还不够完善,卡顿的情况时有发生.再深入点理解,许多应用的帧率达不到普遍意义上流畅的标准60fps

  • Go语言中的延迟函数defer示例详解

    前言 大家都知道go语言的defer功能很强大,对于资源管理非常方便,但是如果没用好,也会有陷阱哦.Go 语言中延迟函数 defer 充当着 try...catch 的重任,使用起来也非常简便,然而在实际应用中,很多 gopher 并没有真正搞明白 defer.return.返回值.panic 之间的执行顺序,从而掉进坑中,今天我们就来揭开它的神秘面纱!话不多说了,来一起看看详细的介绍吧. 先来运行下面两段代码: A. 匿名返回值的情况 package main import ( "fmt&qu

  • 我放弃Python转Go语言的9大理由（附优秀书籍推荐）

    我放弃Python转Go语言的9大理由（附优秀书籍推荐）

    前言 Go大概2009年面世以来,已经8年了,也算是8年抗战.在这8年中,已经有很多公司开始使用Go语言开发自己的服务,甚至完全转向Go开发,也诞生了很多基于Go的服务和应用,比如Dokcer.k8s等,很多的大公司也在用,比如google(作为开发Go语言的公司,当仁不让).Facebook.腾讯.百度.阿里.京东.小米以及360,当然除了以上提到的,还有很多公司也都开始尝试Golang,这其中是什么原因呢?让我们来一起分析分析. 原因 1:性能 Go 极其地快.其性能与 Java 或 C++

随机推荐