根据 百度百科 , 生命游戏 ,简称为 生命 ,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。
给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态: 1 即为 活细胞 (live),或 0 即为 死细胞 (dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:
- 如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡;
- 如果活细胞周围八个位置有两个或三个活细胞,则该位置活细胞仍然存活;
- 如果活细胞周围八个位置有超过三个活细胞,则该位置活细胞死亡;
- 如果死细胞周围正好有三个活细胞,则该位置死细胞复活;
下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的,其中细胞的出生和死亡是同时发生的。给你 m x n 网格面板 board 的当前状态,返回下一个状态。
注意两个地方:
- 细胞的出生和死亡是同时发生的,因此要防止修改细胞状态的时候影响其他的。因此选择建立一个同样大小的保存周围活细胞的数目。
- 检查周围细胞状态的时候使用
for
循环的时候,注意别超出数组的范围。
完整代码
class Solution {
public void gameOfLife(int[][] board) {
int m = board.length;
int n = board[0].length;
int[][] lives = new int[m][n];
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
int live = 0;
for (int p = i - 1; p <= i + 1; p++) {
if (p < 0 || p >= m) continue;
for (int q = j - 1; q <= j + 1; q++) {
if (q < 0 || q >= n) continue;
if (p == i && q == j) continue;
if (board[p][q] == 1) live++;
}
}
lives[i][j] = live;
}
}
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (board[i][j] == 1) {
if (lives[i][j] < 2 || lives[i][j] > 3) {
board[i][j] = 0;
}
} else {
if (lives[i][j] == 3) {
board[i][j] = 1;
}
}
}
}
}
}