简答题
偏难
#7085
细菌的繁殖与扩散 在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,…
细菌的繁殖与扩散
在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后,细菌在培养皿中的分布情况。
时间限制:10000
内存限制:65536
输入
输入为两个整数,第一个整数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
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <bits/stdc++.h>
using namespace std;
int m, n;
int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0};
int dy[8] = {-1, 0, 1, 1, 1, 0, -1, -1};
int a[5][10][10];
int main() {
cin >> m >> n;
a[0][5][5] = m;
for (int k = 1; k <= n; k++) {
for (int i = 1; i <= 9; i++)
for (int j = 1; j <= 9; j++) {
a[k][i][j] = 2 * a[k - 1][i][j];
for (int l = 0; l < 8; l++) {
int nx = i + dx[l], ny = j + dy[l];
if (nx > 0 && nx <= 9 && ny > 0 && ny <= 9)
a[k][i][j] += a[k - 1][nx][ny];
}
}
}
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++)
cout << a[n][i][j] << ' ';
cout << endl;
}
}</pre>
这道题暂未补解析。