简答题 偏难
#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 &lt;bits/stdc++.h&gt; 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 &gt;&gt; m &gt;&gt; n;   a[0][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++) {         a[k][i][j] = 2 * a[k - 1][i][j];         for (int l = 0; l &lt; 8; l++) {           int nx = i + dx[l], ny = j + dy[l];           if (nx &gt; 0 &amp;&amp; nx &lt;= 9 &amp;&amp; ny &gt; 0 &amp;&amp; ny &lt;= 9)             a[k][i][j] += a[k - 1][nx][ny];         }       }   }   for (int i = 1; i &lt;= 9; i++) {     for (int j = 1; j &lt;= 9; j++)       cout &lt;&lt; a[n][i][j] &lt;&lt; ' ';     cout &lt;&lt; endl;   } }</pre>
这道题暂未补解析。