JavaStudy——0084：细菌的繁殖与扩散

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

输入
输入为两个整数，第一个整数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

Accepted代码

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int[][] a=new int[11][11];
        int m=in.nextInt();
        int n=in.nextInt();
        a[5][5]=m;
        for(int i=1;i<=n;i++) {
            int[][] b=new int[11][11];
            for(int j=5-n;j<=5+n;j++) {
                for(int k=5-n;k<=5+n;k++) {
                    for(int x=j-1;x<=j+1;x++) {
                        for(int y=k-1;y<=k+1;y++) {
                            b[x][y]+=a[j][k];
                        }
                    }
                }
            }
            for(int p=5-n;p<=5+n;p++) {
                for(int q=5-n;q<=5+n;q++) {
                    a[p][q]+=b[p][q];
                }
            }
        }
        for(int i=1;i<=9;i++) {
            for(int j=1;j<=9;j++) {
                System.out.print(a[i][j]+" ");
            }
        System.out.println();
        }
        in.close();
    }
}