描述
根据 百度百科 , 生命游戏 ,简称为 生命 ,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。
给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态: 1 即为 活细胞 (live),或 0 即为 死细胞 (dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:
如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡;
如果活细胞周围八个位置有两个或三个活细胞,则该位置活细胞仍然存活;
如果活细胞周围八个位置有超过三个活细胞,则该位置活细胞死亡;
如果死细胞周围正好有三个活细胞,则该位置死细胞复活;
下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的,其中细胞的出生和死亡是同时发生的。给你 m x n 网格面板 board 的当前状态,返回下一个状态。
分析
把每个int的最后一个位看作是原始数组的0,1,用int的倒数第二位(不固定,是一个整数覆盖的位就行)标记下一状态的生死。
class Solution {
public void gameOfLife(int[][] board) {
for(int i = 0; i < board.length; i++){
for(int j = 0; j < board[0].length; j++){
int amount = count(board,i,j);
if(board[i][j] == 0){
if(amount == 3){
board[i][j] |= 2;
}
}else{
if(amount == 2 || amount == 3){
board[i][j] |= 2;
}
}
}
}
for(int i = 0; i < board.length; i++){
for(int j = 0; j < board[0].length; j++){
board[i][j] = board[i][j] >> 1;
}
}
}
public int count(int[][] board, int a, int b){
int amount = 0;
for(int i = a - 1; i <= a+1; i++){
for(int j = b - 1; j <= b + 1; j++){
if(i == a && j == b){
continue;
}
if(i < 0 || j < 0 || i >= board.length || j >= board[0].length){
continue;
}
amount += board[i][j] & 1;
}
}
return amount;
}
}