14.细菌的繁殖与扩散 数组练习题

描述

在边长为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 <iostream>
#include<math.h>
#include<string>
#include<vector>
#include<algorithm>
#include<queue>
#include <iomanip>
using namespace std;
int arr[11][11][11] = { 0 };//其再开一个数组也许，这里直接开三维数组，第一维就是天数
int v1[] = { 0,1,1,1,0,0,-1,-1,-1 };//方向
int v2[] = { 0,1,0,-1,1,-1,1,0,-1 };
int main() {
	int n, day;
	cin >> n >> day;
	arr[0][5][5] = 2;
	for (int d = 0; d < day; d++){//枚举天数
		for (int j = 1; j <= 9; j++) {//搜索每一格
			for (int i = 1; i <= 9; i++) {
				for (int v = 0; v < 9; v++) {//枚举方向
					int nx = j + v1[v], ny = i + v2[v];
						int t = arr[d][j][i];//记录前一天的数据
						if (nx >= 1 && nx <= 9 && ny >= 1 && ny <= 9 ) {//防止越界
							if (v == 0)arr[d + 1][nx][ny] += t * 2;//在前一天的数据上变化，在另一个数组上
							else arr[d + 1][nx][ny] += t;
						}

				}
			}
		}
	}
	
	for (int j = 1; j <= 9; j++) {//输出
		for (int i = 1; i <= 9; i++) {
			cout << arr[day][j][i] << " ";
		}
		cout << endl;
	}

}