根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。
给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:
如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡;
如果活细胞周围八个位置有两个或三个活细胞,则该位置活细胞仍然存活;
如果活细胞周围八个位置有超过三个活细胞,则该位置活细胞死亡;
如果死细胞周围正好有三个活细胞,则该位置死细胞复活;
根据当前状态,写一个函数来计算面板上所有细胞的下一个(一次更新后的)状态。下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的,其中细胞的出生和死亡是同时发生的。
示例:
输入:
[
[0,1,0],
[0,0,1],
[1,1,1],
[0,0,0]
]
输出:
[
[0,0,0],
[1,0,1],
[0,1,1],
[0,1,0]
]
题解:
由于细胞的出生和死亡是同时发生,所以我们必须先知道所有细胞下一阶段的状态再去修改数组。即原数组不可修改,需要创建一个新的数组去记录每一个细胞下一阶段的状态。创建一个和原数组一样大的数组去记录每个格子细胞的状态。遍历完原数组后,将新数组的值遍历赋值给原数组即完成了状态更新。
注意最后数组的赋值一定是要进行遍历赋值或者使用Arrays类的方法进行赋值,不可直接让原数组等于新数组。因为传入方法里的数组是实际上是原数组的复制,它与原数组有相同的地址,我们可以对地址里的内容进行修改,即进行遍历赋值,但不能直接修改这个传入值得地址。修改之后原数组和传入数组就没有任何关系了。
class Solution {
public void gameOfLife(int[][] board) {
int m=board.length;
int n=board[0].length;
//方向数组
int[][] direction=new int[][]{{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1}};
//标记数组
int[][] book=new int[m][n];
//遍历数组
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
//统计周围活细胞个数
int count=0;
//判断每一个细胞周围的情况
for(int k=0;k<direction.length;k++){
int tx=i+direction[k][0];
int ty=j+direction[k][1];
if(tx>=0&&ty>=0&&tx<m&&ty<n){
if(board[tx][ty]==1){
count++;
}
}
}
// System.out.println(i+" "+j+"------>"+count);
if(board[i][j]==0&&count==3){
book[i][j]=1;
}
if(board[i][j]==1){
if(count<2){
book[i][j]=0;
}
if(count==2||count==3){
book[i][j]=1;
}
if(count>3){
book[i][j]=0;
}
}
}
}
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
board[i][j]=book[i][j];
}
}
}
}