首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#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 &lt;bits/stdc++.h&gt; 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 &gt;&gt; m &gt;&gt; n;   a[5][5] = m;   for (int k = 1; k &lt;= n; k++) { // n天     memset(b, 0, sizeof(b));     // 清空b     for (int i = 1; i &lt;= 9; i++)       for (int j = 1; j &lt;= 9; j++) {         if (a[i][j] &gt; 0) {           b[i][j] += a[i][j] * 2;       // 原单元格           for (int t = 0; t &lt; 8; t++) { // 向四周8个单元格扩散             if (i + dx[t] &gt;= 1 &amp;&amp; i + dx[t] &lt;= 9 &amp;&amp; j + dy[t] &gt;= 1 &amp;&amp;                 j + dy[t] &lt;= 9)               b[i + dx[t]][j + dy[t]] += a[i][j];           }         }       }     memcpy(a, b, sizeof(b));   }   // 输出   for (int i = 1; i &lt;= 9; i++) {     for (int j = 1; j &lt;= 9; j++)       cout &lt;&lt; a[i][j] &lt;&lt; " ";     cout &lt;&lt; endl;   }   return 0; }</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2 #include &lt;iostream&gt; int main() {     int m, n, a[10][10] = {0}, b[10][10] = {0};     std::cin &gt;&gt; m &gt;&gt; n;     a[5][5] = m;     for (int k = 1; k &lt;= n; k++) {         for (int i = 1; i &lt;= 9; i++) {             for (int j = 1; j &lt;= 9; j++) {                 if (a[i][j] != 0) {                     for (int x = i - 1; x &lt;= i + 1; x++) {                         for (int y = j - 1; y &lt;= j + 1; y++) {                             if (x == i &amp;&amp; y == j) {                                 b[x][y] += 2 * a[i][j];                             } else {                                 b[x][y] += a[i][j];                             }                         }                     }                 }             }         }         for (int i = 1; i &lt;= 9; i++) {             for (int j = 1; j &lt;= 9; j++) {                 a[i][j] = b[i][j];                 b[i][j] = 0;             }         }     }     for (int i = 1; i &lt;= 9; i++) {         for (int j = 1; j &lt;= 9; j++) {             std::cout &lt;&lt; a[i][j] &lt;&lt; " ";         }         std::cout &lt;&lt; std::endl;     }     return 0; }</pre><pre class="brush:cpp;toolbar:false">// C语言参考代码 #include &lt;stdio.h&gt; int main() {     int m, n, a[10][10] = {0}, b[10][10] = {0};     scanf("%d %d", &amp;m, &amp;n);     a[5][5] = m;     for (int k = 1; k &lt;= n; k++) {         for (int i = 1; i &lt;= 9; i++) {             for (int j = 1; j &lt;= 9; j++) {                 if (a[i][j] != 0) {                     for (int x = i - 1; x &lt;= i + 1; x++) {                         for (int y = j - 1; y &lt;= j + 1; y++) {                             if (x == i &amp;&amp; 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 &lt;= 9; i++) {             for (int j = 1; j &lt;= 9; j++) {                 a[i][j] = b[i][j];                 b[i][j] = 0;             }         }     }     for (int i = 1; i &lt;= 9; i++) {         for (int j = 1; j &lt;= 9; j++) {             printf("%d ", a[i][j]);         }         printf("\n");     }     return 0; }</pre>
这道题暂未补解析。