细菌的繁殖与扩散
作者:互联网
描述
在边长为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
来源
北大医学部07计算概论模拟考试1
一开始没思路,后来看别人说不能用一个数组,我一想,也是,用一个数组表示当前状态,一个数组表示状态的进行,即增加的数目。
代码如下:
#include<iostream>
#include<vector>
#include<string>
#include<cstring>
#include<cmath>
#include <algorithm>
#include <stdlib.h>
#include <cstdio>
#include<sstream>
#include<cctype>
#include <set>
#include<queue>
#include <map>
#include <iomanip>
typedef long long ll;
using namespace std;
ll ans[10][10];ll aa[10][10];
int main()
{
ll n,m,t;
cin>>n>>t;
ans[5][5]=n,aa[5][5]=n;
while(t--)
{
for(ll i=1;i<=9;i++)
{
for(ll j=1;j<=9;j++)
{
if(ans[i][j]==0) continue;
else {
ll k=(ans[i][j]*10-ans[i][j]*2)/8;//四周增加的数目
aa[i][j]+=ans[i][j];//注意此处,算是个坑
aa[i][j-1]+=k;aa[i][j+1]+=k;aa[i-1][j-1]+=k,aa[i-1][j+1]+=k,aa[i+1][j-1]+=k;aa[i+1][j+1]+=k,aa[i+1][j]+=k,aa[i-1][j]+=k;
}
}
}
memcpy(ans,aa,sizeof(aa));//此处为二维数组的复制,表示使当前的状态数组为下个天数的状态数组
}
for(ll i=1;i<=9;i++)
{
for(ll j=1;j<=9;j++)
{
cout<<aa[i][j]<<" ";
}
cout<<endl;
}
}
标签:10,ll,培养皿,整数,繁殖,扩散,include,细菌 来源: https://blog.csdn.net/qq_43408238/article/details/88764414