站外题求调
查看原帖
站外题求调
1305886
Luogu_Wangzhi楼主2024/12/9 18:54

题目:

总时间限制: 10001000 ms 内存限制: 6553665536 kB

描述

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

输入

输入为两个整数,第一个整数m表示中心位置细菌的个数(2m302 ≤ m ≤ 30),第二个整数 nn 表示经过的天数(1n41 ≤ n ≤ 4)。 输出

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

样例输入

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

我的抽象代码:

#include<bits/stdc++.h>
using namespace std;
int a[20][20]={};
int f[20][20]={};
int main(){
	int n,m;
	cin>>m>>n;
	a[5][5]=m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=9;j++){
			for(int q=1;q<=9;q++){
				int s=0;
				for(int w=1;w<=a[j][q];w++){
					s++;
					if(!(q-1<1))f[j][q-1]++;
					if(!(q+1>9))f[j][q+1]++;
					if(!(j-1<1))f[j-1][q]++;
					if(!(j+1>9))f[j+1][q]++;
					if(!(j-1<1||q-1<1))f[j-1][q-1]++;
					if(!(j-1<1||q+1>9))f[j-1][q+1]++;
					if(!(j+1>9||q-1<1))f[j+1][q-1]++;
					if(!(j+1>9||q+1>9))f[j+1][q+1]++;
				}
				f[j][q]+=s;
			}
		}
		for(int q=1;q<=9;q++){
			for(int w=1;w<=9;w++){
				a[q][w]+=f[q][w];
			}
		}
	} 
	for(int i=1;i<=9;i++){
		for(int j=1;j<=9;j++){
			cout<<a[i][j]<<' ';
		}
		cout<<endl;
	}
}
2024/12/9 18:54
加载中...