问题描述
给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:
如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡;
如果活细胞周围八个位置有两个或三个活细胞,则该位置活细胞仍然存活;
如果活细胞周围八个位置有超过三个活细胞,则该位置活细胞死亡;
如果死细胞周围正好有三个活细胞,则该位置死细胞复活;
根据当前状态,写一个函数来计算面板上所有细胞的下一个(一次更新后的)状态。下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的,其中细胞的出生和死亡是同时发生的。
读题
细胞的下一个状态与周围的8个细胞有关,那么对周围八个位置的状态进行统计就可以得出当前细胞的下一个状态。这里我的思路是这样的,对每一个细胞进行循环,再对这个细胞周围的8个细胞状态进行统计,统计方式如下:如果周围的细胞有一个存活,则对当前细胞状态值+10,这样,个位数上记录的就是当前细胞的生命状态,十位数上记录的就是周围细胞存活的个数。
代码
public static void gameOfLife(int[][] board) {
int n = board.length;
int m = board[0].length;
// (x,y)为以当前细胞为原点,周围8个点的坐标
int[] x = {-1, 0, 1, -1, 1, -1, 0, 1};
int[] y = { 1, 1, 1, 0, 0, -1, -1, -1};
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
//循环周围的8个细胞
for (int k = 0; k < 8; k++) {
// 对周围细胞的下标是否越界进行判断
if (i + x[k] >= n || i + x[k] < 0 || j + y[k] >= m || j + y[k] < 0) continue;
// 因为先循环的细胞的状态值已经发生了变化 这里对状态值除10取余
if (board[i + x[k]][j + y[k]] % 10 == 1) board[i][j] += 10;
}
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
// 周围有三个细胞存活时,不管是否存活,下个状态必定存活
if (board[i][j] / 10 == 3) {
board[i][j] = 1;
continue;
}
if (board[i][j] / 10 > 3 || board[i][j] / 10 < 2){
board[i][j] = 0;
continue;
}
// 周围有两个细胞存活时,保持原来的状态
if (board[i][j] / 10 == 2){
board[i][j] = board[i][j] % 10;
continue;
}
}
}
}