总时间限制: 1000ms 内存限制: 65536kB描述
在边长为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
1 #include<iostream>
2 #include<cstring>
3 #include<cmath>
4 using namespace std;
5 int main() {
6 int n,m,i,j,k;
7 int a[105][105],b[105][105];
8 memset(a,0,sizeof(a));
9 cin>>m>>n;
10 a[5][5]=m;
11 for (k=1; k<=n; ++k) {
12 for (i=1; i<=9; ++i)
13 for (j=1; j<=9; ++j)
14 b[i][j]=2*a[i][j]+a[i-1][j-1]+a[i][j-1]+a[i+1][j-1]
15 +a[i-1][j]+a[i+1][j]+a[i-1][j+1]+a[i][j+1]+a[i+1][j+1];
16 for (i=1; i<=9; ++i)
17 for (j=1; j<=9; ++j) {
18 a[i][j]=b[i][j];
19 b[i][j]=0;
20 }
21 }
22 for (i=1; i<=9; ++i) {
23 for (j=1; j<=9; ++j)
24 cout<<a[i][j]<<" ";
25 cout<<endl;
26 }
27 return 0;
28 }