15:细菌的繁殖与扩散

15:细菌的繁殖与扩散

• View
• Submit
• Statistics
• Clarify

总Time Limit: 

1000ms

Memory Limit: 

65536kB

Description

在边长为9的正方形培养皿中，正中心位置有m个细菌。假设细菌的寿命仅一天，但每天可繁殖10个后代，而且这10个后代，有两个分布在原来的单元格中，其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后，细菌在培养皿中的分布情况。

Input

输入为两个整数，第一个整数m表示中心位置细菌的个数（2 ≤ m ≤ 30），第二个整数n表示经过的天数（1 ≤ n ≤ 4）。

Output

输出九行九列整数矩阵，每行的整数之间用空格分隔。整个矩阵代表n天后细菌在培养皿上的分布情况。

Sample Input

2 1

Sample Output

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

Source

北大医学部07计算概论模拟考试1

• View
• Submit
• Statistics
• Clarify

#include 
using namespace std;


int main() {
    int m, n, a[10][10] = {0}, b[10][10] = {0}; // 定义两个二维数组a和b，初始化为0
    cin>>m>>n; // 输入m和n的值
    a[5][5] = m; // 将m赋值给a[5][5]
    for (int k = 1; k <= n; k++)
	{ // 循环n次
        for (int i = 1; i <= 9; i++) 
		{ // 遍历二维数组a的行
            for (int j = 1; j <= 9; j++) 
			{ // 遍历二维数组a的列
                if (a[i][j] != 0) 
				{ // 如果a[i][j]不为0
                    for (int x = i - 1; x <= i + 1; x++)
					{ // 遍历二维数组a的行
                        for (int y = j - 1; y <= j + 1; y++)
						{ // 遍历二维数组a的列
                            if (x == i && y == j)
							{ // 如果x等于i且y等于j
                                b[x][y]=b[x][y]+2 * a[i][j]; // 将a[i][j]的两倍加到b[x][y]上
                            } 
							else
							{
                                b[x][y] =b[x][y]+a[i][j]; // 否则将a[i][j]加到b[x][y]上
                            }
                        }
                    }
                }
            }
        }
        for (int i = 1; i <= 9; i++)
		{ // 遍历二维数组a的行
            for (int j = 1; j <= 9; j++)
			{ // 遍历二维数组a的列
                a[i][j] = b[i][j]; // 将b[i][j]的值赋给a[i][j]
                b[i][j] = 0; // 将b[i][j]重置为0
            }
        }
    }
    for (int i = 1; i <= 9; i++)
	{ // 遍历二维数组a的行
        for (int j = 1; j <= 9; j++) 
		{ // 遍历二维数组a的列
            printf("%d ", a[i][j]); // 输出a[i][j]的值
        }
       cout<