细菌的繁殖与扩散（23.12-22）_题解

本文主要是介绍细菌的繁殖与扩散（23.12-22）_题解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

【题解提供者】吴立强

解法一

思路

本题就是单纯的模拟，考验代码能力，直接写就可以。

代码

#include <iostream>
using namespace std;const int N = 19;
int a[N][N], b[N][N];int main() {int n, m;  cin >> n >> m;a[5][5] = n;while(m --) {for(int i = 1; i <= 9; i ++)for(int j = 1; j <= 9; j ++)for(int x = i - 1; x <= i + 1; x ++)for(int y = j - 1; y <= j + 1; y ++)b[x][y] += a[i][j];for(int i = 1; i <= 9; i ++)for(int j = 1; j <= 9; j ++) {a[i][j] += b[i][j];b[i][j] = 0;}}for(int i = 1; i <= 9; i ++) {for(int j = 1; j <= 9; j ++)cout << a[i][j] << ' ';cout << endl;}return 0;
}

也可以用宏定义的 for

#include <iostream>
using namespace std;
#define _for(i, a, b) for(int i = a, IM = b; i <= IM; i ++)const int N = 19;
int a[N][N], b[N][N];int main() {int n, m;  cin >> n >> m;a[5][5] = n;while(m --) {_for(i, 1, 9) _for(j, 1, 9)_for(x, i - 1, i + 1) _for(y, j - 1, j + 1)b[x][y] += a[i][j];_for(i, 1, 9) _for(j, 1, 9) {a[i][j] += b[i][j];b[i][j] = 0;}}_for(i, 1, 9) {_for(j, 1, 9) cout << a[i][j] << ' ';cout << endl;}return 0;
}

算法分析

本算法的时间复杂度为 $O(n)$。

这篇关于细菌的繁殖与扩散（23.12-22）_题解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---