简答题
偏难
#7408
细菌的繁殖与扩散(2023.12) 在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布…
细菌的繁殖与扩散(2023.12)
在边长为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">// C++参考代码1
// 数据量比较小 暴力模拟即可
#include <bits/stdc++.h>
using namespace std;
int a[10][10], b[10][10];
int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0};
int dy[8] = {-1, 0, 1, 1, 1, 0, -1, -1};
int main() {
int n, m;
cin >> m >> n;
a[5][5] = m;
for (int k = 1; k <= n; k++) { // n天
memset(b, 0, sizeof(b)); // 清空b
for (int i = 1; i <= 9; i++)
for (int j = 1; j <= 9; j++) {
if (a[i][j] > 0) {
b[i][j] += a[i][j] * 2; // 原单元格
for (int t = 0; t < 8; t++) { // 向四周8个单元格扩散
if (i + dx[t] >= 1 && i + dx[t] <= 9 && j + dy[t] >= 1 &&
j + dy[t] <= 9)
b[i + dx[t]][j + dy[t]] += a[i][j];
}
}
}
memcpy(a, b, sizeof(b));
}
// 输出
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++)
cout << a[i][j] << " ";
cout << endl;
}
return 0;
}</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2
#include <iostream>
int main() {
int m, n, a[10][10] = {0}, b[10][10] = {0};
std::cin >> m >> n;
a[5][5] = m;
for (int k = 1; k <= n; k++) {
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++) {
if (a[i][j] != 0) {
for (int x = i - 1; x <= i + 1; x++) {
for (int y = j - 1; y <= j + 1; y++) {
if (x == i && y == j) {
b[x][y] += 2 * a[i][j];
} else {
b[x][y] += a[i][j];
}
}
}
}
}
}
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++) {
a[i][j] = b[i][j];
b[i][j] = 0;
}
}
}
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++) {
std::cout << a[i][j] << " ";
}
std::cout << std::endl;
}
return 0;
}</pre><pre class="brush:cpp;toolbar:false">// C语言参考代码
#include <stdio.h>
int main() {
int m, n, a[10][10] = {0}, b[10][10] = {0};
scanf("%d %d", &m, &n);
a[5][5] = m;
for (int k = 1; k <= n; k++) {
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++) {
if (a[i][j] != 0) {
for (int x = i - 1; x <= i + 1; x++) {
for (int y = j - 1; y <= j + 1; y++) {
if (x == i && y == j) {
b[x][y] = b[x][y] + 2 * a[i][j];
} else {
b[x][y] = b[x][y] + a[i][j];
}
}
}
}
}
}
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++) {
a[i][j] = b[i][j];
b[i][j] = 0;
}
}
}
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++) {
printf("%d ", a[i][j]);
}
printf("\n");
}
return 0;
}</pre>
这道题暂未补解析。