细菌的繁殖与扩散(C语言)

解题思路:
分析下题目，

一单元格初始细菌数量为m，每个细菌繁殖时，有两个分布在原来的单元格中，且细菌寿命只有一天，也就是一天后，原来的单元格里的细菌数量是2*m,其余的均匀分布在其四周相邻的八个单元格中,也就是周围的单元格均只分一个细菌，那也就是m个细菌

总体来看，也就是以存在初始细菌的单元格的位置为中心的9个位置，每个位置的细菌数量都增加了中心单元格内的细菌数量

注意事项:
细菌繁殖时，周围格子的细菌数量会改变，所以我们需要再设一个数组来存放没繁殖前的数组，上面说了细菌繁殖也就是9个位置，每个位置的细菌数量都增加了中心单元格内的细菌数量，呃,不好说，看代码注释吧

参考代码:

#include<stdio.h>
void dfs(int (*a)[9],int row,int column,int b[9][9])//对周围八个位置进行遍历，也就是对每个位置的细菌数量都增加了中心单元格内的细菌数量
{
    int rx[8]={0,0,1,-1,1,-1,-1,1};
    int cy[8]={1,-1,0,0,1,-1,1,-1};
    for(int i=0;i<8;i++)
    {
        int new_row=row+rx[i];
        int new_column=column+cy[i];
        if(new_row>=0&&new_row<9&&new_column>=0&&new_column<9)
        a[new_row][new_column]+=b[row][column];
    }
}
void proliferation(int (*a)[9],int b[9][9],int m)//对数组进行遍历
{
    for(int i=0;i<9;i++)
	{
	    for(int j=0;j<9;j++)
	    {
	        a[i][j]+=b[i][j];//过了一天后，在原来的单元格的细菌数量会是2*m,
	            
	                dfs(a,i,j,b);//如果一开始的单元格内的细菌是0，那他周围也只会加0，即使现在的单元格有了细菌，也不会影响
	            
	            
	        
	    }
	}
}
void print(int a[9][9])
{
    for(int i=0;i<9;i++)
    {
        for(int j=0;j<9;j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
}
int main()
{
	int a[9][9]={0};
	int m,n;
	scanf("%d%d",&m,&n);
	a[4][4]=m;
	int b[9][9];
	
	int l=0;//l是当前天数
	while(l<n)
	{
	    for(int i=0;i<9;i++)
	for(int j=0;j<9;j++)
	b[i][j]=a[i][j];//数组b就是没繁殖前的数组
	    proliferation(a,b,m);
	l++;
	}
	print(a);
	return 0;
}