好吧，可能对于各位神犇来说这题也没什么毒性。。但我在这题里面挣扎了很久啊啊啊！！！还是感谢我的同桌教会了我这道题QWQ

问题 M: 细菌的繁殖与扩散

题目描述

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

首先一定要明白不能只用一个数组做！要用两个数组分工配合！

那个“变化”数组用来干什么呢？因为题目中说其余的均匀分布在其四周相邻的八个单元格中，所以我把这八个方向的位置变化用了一个8行2列的二维数组存起来。因为数组有两列，所以用{}把数字两两括起来进行初始化。这个数组大概是这样的：

细菌在繁殖的过程中会向八个方向扩散，坐标变化像这样：

，

bh这个数组记录的就是这种变化。到时只要在原细菌的坐标基础上加上这种变化就是新细菌的坐标~

初始化：

调试如图：

中间已经放了2个细菌啦~

关于细菌分裂后的分布规律大家可以自己打几遍草稿。。。我就不细说了，这里可能交代得不太好。。。可以在评论中问我的！

最后只要输出就行啦！

#include<iostream>
#include<cstring>
using namespace std;
int ss[10][10],ss2[10][10],/*ss用来记录+判断，ss2用来搞生育_(:з」∠)_*/bh/*变化*/[8][2]={{-1,0},{1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};
int main()
{int m,n,d;cin>>m>>n;for (int i=1;i<=9;i++){for (int j=1;j<=9;j++){ss[i][j]=0;ss2[i][j]=0;}}ss[5][5]=m;ss2[5][5]=m;for (int day=1;day<=n;day++)//天数 {for (int i=1;i<=9;i++){for (int j=1;j<=9;j++){if (ss[i][j]>0)//ss数组上的某个位置发现了细菌{for(d=0;d<=7;d++)//当某个细菌繁殖方向不超过8个时（从0到7，会有8个方向）ss2[i+bh[d][0]][j+bh[d][1]]+=ss[i][j];//原坐标加新坐标得到新细菌坐标，它们的值等于“母体”的数量 ss2[i][j]+=ss[i][j];//10x个后代，有原数个分布在原来的单元格中}}}for(int i=1;i<=9;i++) for(int j=1;j<=9;j++) ss[i][j]=ss2[i][j];//b数组繁殖完一次后，a数组负责记录新的生育情况}for (int i=1;i<=9;i++){for (int j=1;j<=9;j++) cout<<ss[i][j]<<' ';   cout<<endl;}return 0;
}

【c++细菌的繁殖与扩散】毒瘤题目的题解与说明相关推荐

OpenJudge NOI 1.8 15:细菌的繁殖与扩散
[题目链接] OpenJudge NOI 1.8 15:细菌的繁殖与扩散 [题目考点] 1. 二维数组 2. 方向数组在一个矩阵中,当前位置为(sx, sy),将下一个位置与当前位置横纵坐标的差值记 ...
15_细菌的繁殖与扩散
/*Name: 15_细菌的繁殖与扩散Copyright: Author: Date: 29-08-17 10:53Description: 15_细菌的繁殖与扩散查看提交统计提问总时间限制 ...
C++_细菌的繁殖与扩散_题解
题目描述在边长为9的正方形培养皿中,正中心位置有m个细菌.假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中.求经过 ...
1611:细菌的繁殖与扩散
描述在边长为9的正方形培养皿中,正中心位置有m个细菌.假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中.求经过n( ...
算法题-----题目、题解、个人算法、个人思考
算法题-----题目.题解.个人算法.个人思考,项目说明]这里记录算法题目,这里记录:算法题目简单描述,暂存对于这道题的SK_cache(自己的卡点.自己的思路.自己对这道题的理解,自己的疑问.自己对 ...
关于程序设计语言实习题目的题解
1.统计各年龄段人数.N个年龄通过调用随机函数获取,编写函数把0~9岁年龄段的人数放入数组下标[0]中,把10~19岁年龄段的人数放入数组下标[1]中,以此类推,把100~120岁年龄段的人数放入数组 ...
CCF- CSP历年认证考试题目链接+题解总结（持续更新）
CCF- CSP历年认证考试题目链接+题解总结(持续更新ing) 目录 CCF- CSP历年认证考试题目链接+题解总结(持续更新ing) 202206第26次CCF计算机软件能力认证 202203第2 ...
计算细菌菌落繁殖时间
x=eval(input()) y=eval(input()) i=0 z=x while z<=2*x: z=z*(1+y) i+=1 print(i)
蓝桥杯第四届C/C++ B省赛题目及题解
目录第一题: 高斯日记第二题: 马虎的算式第三题: 第39级台阶第四题: 黄金连分数第五题:前缀判断第六题:三部排序第七题:错误票据第八题:翻硬币第九题:带分数第十题:连号区间数 ...

【c++细菌的繁殖与扩散】毒瘤题目的题解与说明