leetcode 289.生命游戏
原题如下
https://leetcode-cn.com/problems/game-of-life/
题解
方法一（结合了进阶，直接原地修改）
最笨的方法，不过要考虑全面。
首先，要考虑到可能二维中至少有一维是0的，比如3行0列的:[[],[],[]]，或者说0行3列的：当然还有可能都是0，比如[]。
之后考虑每一维是大于1的，这就需要几个标记了：1活，0死，-1死->活,2活->死。
只有一行一列的时候，很简单，改一行或者一列就行
维数都大于1的时候，需要考虑的是，内层（除了边界），四个角，四个边（除了角），逐类变化。
/*
*作者@v7fgg
*执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户
*内存消耗 :38 MB, 在所有 Java 提交中击败了11.11%的用户
*2020年6月11日 13:36
*/
class Solution {
public void gameOfLife(int[][] board) {
//1活，0死，-1死->活,2活->死
int chang=board.length;
//0行的不用考虑，反正啥也没有
//考虑只有一行的
if(chang==1&&board[0].length>0){
if(board[0][0]==1){
board[0][0]=2;
}
if(board[0][board[0].length-1]==1){
board[0][board[0].length-1]=2;
}
for(int j=1;j<board[0].length-1;j++){
if(board[0][j]>0&&(board[0][j-1]==0||board[0][j+1]==0)){
board[0][j]=2;
}
}
for(int j=0;j<board[0].length;j++){
if(board[0][j]==2){
board[0][j]=0;
}
}
}
else if(chang>1){
int kuan=board[0].length;
//考虑只有一列的
if(kuan==1){
if(board[0][0]==1){
board[0][0]=2;
}
if(board[board.length-1][0]==1){
board[board.length-1][0]=2;
}
for(int i=1;i<chang-1;i++){
if(board[i][0]>0&&(board[i-1][0]==0||board[i+1][0]==0)){
board[i][0]=2;
}
}
for(int i=0;i<chang;i++){
if(board[i][0]==2){
board[i][0]=0;
}
}
}
else if(kuan>1){
//先考虑内层的，即不在边界的元组
for(int i=1;i<chang-1;i++){
for(int j=1;j<kuan-1;j++){
int huo=0;
if(board[i+1][j]>0){huo++;}
if(board[i-1][j]>0){huo++;}
if(board[i+1][j+1]>0){huo++;}
if(board[i+1][j-1]>0){huo++;}
if(board[i-1][j+1]>0){huo++;}
if(board[i-1][j-1]>0){huo++;}
if(board[i][j+1]>0){huo++;}
if(board[i][j-1]>0){huo++;}
if(board[i][j]>0){
if(huo!=3&&huo!=2){board[i][j]=2;}
}
else if(huo==3){board[i][j]=-1;}
}
}
//上边界（不含角）
for(int j=1;j<kuan-1;j++){
int huo=0;
if(board[0][j-1]>0){huo++;}
if(board[0][j+1]>0){huo++;}
if(board[1][j+1]>0){huo++;}
if(board[1][j-1]>0){huo++;}
if(board[1][j]>0){huo++;}
if(board[0][j]>0){
if(huo!=3&&huo!=2){board[0][j]=2;}
}
else if(huo==3){board[0][j]=-1;}
}
//下边界（不含角）
for(int j=1;j<kuan-1;j++){
int huo=0;
if(board[chang-1][j-1]>0){huo++;}
if(board[chang-1][j+1]>0){huo++;}
if(board[chang-2][j+1]>0){huo++;}
if(board[chang-2][j-1]>0){huo++;}
if(board[chang-2][j]>0){huo++;}
if(board[chang-1][j]>0){
if(huo!=3&&huo!=2){board[chang-1][j]=2;}
}
else if(huo==3){board[chang-1][j]=-1;}
}
//左边界（不含角）
for(int i=1;i<chang-1;i++){
int huo=0;
if(board[i-1][0]>0){huo++;}
if(board[i+1][0]>0){huo++;}
if(board[i-1][1]>0){huo++;}
if(board[i][1]>0){huo++;}
if(board[i+1][1]>0){huo++;}
if(board[i][0]>0){
if(huo!=3&&huo!=2){board[i][0]=2;}
}
else if(huo==3){board[i][0]=-1;}
}
//右边界（不含角）
for(int i=1;i<chang-1;i++){
int huo=0;
if(board[i-1][kuan-1]>0){huo++;}
if(board[i+1][kuan-1]>0){huo++;}
if(board[i-1][kuan-2]>0){huo++;}
if(board[i][kuan-2]>0){huo++;}
if(board[i+1][kuan-2]>0){huo++;}
if(board[i][kuan-1]>0){
if(huo!=3&&huo!=2){board[i][kuan-1]=2;}
}
else if(huo==3){board[i][kuan-1]=-1;}
}
//左上角
int huo=0;
if(board[0][1]>0){huo++;}
if(board[1][0]>0){huo++;}
if(board[1][1]>0){huo++;}
if(board[0][0]>0){
if(huo!=3&&huo!=2){board[0][0]=2;}
}
else if(huo==3){board[0][0]=-1;}
//右上角
huo=0;
if(board[0][kuan-2]>0){huo++;}
if(board[1][kuan-1]>0){huo++;}
if(board[1][kuan-2]>0){huo++;}
if(board[0][kuan-1]>0){
if(huo!=3&&huo!=2){board[0][kuan-1]=2;}
}
else if(huo==3){board[0][kuan-1]=-1;}
//左下角
huo=0;
if(board[chang-2][0]>0){huo++;}
if(board[chang-1][1]>0){huo++;}
if(board[chang-2][1]>0){huo++;}
if(board[chang-1][0]>0){
if(huo!=3&&huo!=2){board[chang-1][0]=2;}
}
else if(huo==3){board[chang-1][0]=-1;}
//右下角
huo=0;
if(board[chang-2][kuan-1]>0){huo++;}
if(board[chang-1][kuan-2]>0){huo++;}
if(board[chang-2][kuan-2]>0){huo++;}
if(board[chang-1][kuan-1]>0){
if(huo!=3&&huo!=2){board[chang-1][kuan-1]=2;}
}
else if(huo==3){board[chang-1][kuan-1]=-1;}
//下面开始还原成1和0也就是-1->1,2->0（现在的状态是1活，0死，-1死->活,2活->死）
for(int i=0;i<chang;i++){
for(int j=0;j<kuan;j++){
if(board[i][j]==-1){board[i][j]=1;}
else if(board[i][j]==2){board[i][j]=0;}
}
}
}
}
}
}
//board[i][j]