NOI1.8.15 细菌的繁殖与扩散 题解(C++)
这道题我做了好久,题目太毒瘤了,对各位巨佬很容易吧?
我已经不想说话了,直接听题吧:
NOI1.8.15 细菌的繁殖与扩散
在边长为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
在这一题中,最可怕的就是细菌有寿命,没有的话就很轻松了,但细菌可以活一天,所以你必须要用两个数组来间接处理,是不是很可怕?
话不多说,直接上代码:
#include<bits/stdc++.h>
using namespace std;
int ss[10][10],ss2[10][10];
void f(){
for(int i = 1;i<=9;i++){
for(int j = 1;