标签：style game eof for length ike leetcode ora 使用
根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。
给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态 live（1）即为活细胞， 或 dead（0）即为死细胞。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：
根据当前状态，写一个函数来计算面板上细胞的下一个（一次更新后的）状态。下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的，其中细胞的出生和死亡是同时发生的。
示例:
输入:
[
[0,1,0],
[0,0,1],
[1,1,1],
[0,0,0]
]
输出:
[
[0,0,0],
[1,0,1],
[0,1,1],
[0,1,0]
]
进阶:
于题目中要求所有点的状态需要一次性发生改变，而且不用额外的空间，这是本题的最大难点。
既然需要"就地解决"，我们不妨分析一下borad的特性：board上的元素有两种状态，生（1）和死（0）。这两种状态存在了一个int型里面。所以我们可以有效利用除最低位的其它位，去保存更新后的状态，这样就不需要有额外的空间了。
具体而言，我们可以用最低位表示当前状态，次低位表示更新后状态：
1 class Solution { 2 public void gameOfLife(int[][] board) { 3 int row=board.length; 4 if(row<1) return; 5 int col=board[0].length; 6 if(col<1) return; 7 int[][] move={{-1,-1},{0,-1},{1,-1},{-1,0},{1,0},{-1,1},{0,1},{1,1}}; 8 for(int i=0;i<row;i++){ 9 for(int j=0;j<col;j++){ 10 int live=0; 11 for(int k=0;k<8;k++){ 12 int x=i+move[k][0]; 13 int y=j+move[k][1]; 14 if(x<0||y<0||x>=row||y>=col) continue; 15 if((board[x][y]&1)==1) ++live; 16 } 17 if((board[i][j]&1)==1){ 18 if(live<2||live>3) board[i][j]=1; 19 else board[i][j]=3; 20 }else{ 21 if(live==3) board[i][j]=2; 22 } 23 } 24 } 25 for(int i=0;i<row;i++){ 26 for(int j=0;j<col;j++){ 27 board[i][j]>>=1; 28 } 29 } 30 } 31 }
标签：style game eof for length ike leetcode ora 使用
原文地址：https://www.cnblogs.com/kexinxin/p/10204994.html
