给定一个由0，1组成的矩阵，每一个元素表示一个细胞的存活，1存活，0死亡，其中下一次更新每个细胞的存活由上、下、左、右、左上、左下、右上、右下，八个细胞决定，存活规则如下：
1、周围存活细胞小于2个，则死亡。
2、周围存活细胞2个或3个，则存活到下一次更新。
3、周围存活细胞3个以上，则死亡。
4、周围存活细胞3个的死细胞，将会成为一个活细胞。
0：死->死
1：活->活
2：活->死
3：死->活
class Solution
{
public:
void gameOfLife(vector<vector<int>>& board)
{
int rows=board.size();
if(rows==0)
return ;
int colums=board[0].size();
if(colums==0)
return ;
for(int i=0; i<rows; ++i)
{
for(int j=0; j<colums; ++j)
{
int sum=getNeighbor(board,rows,colums,i,j);
if(sum==2)
continue;
else if(sum==3)
board[i][j]=board[i][j]==0?3:1;
else
board[i][j]=board[i][j]==1?2:0;
}
}
for(int i=0;i<rows;++i)
{
for(int j=0;j<colums;++j)
board[i][j]%=2;
}
}
private:
int getNeighbor(vector<vector<int>>& board,int rows,int colums,int x,int y)
{
int sum=0;
for(int i=x-1; i<x+2; ++i)
{
for(int j=y-1; j<y+2; ++j)
{
if(i==x&&j==y)
continue;
if(i>=0&&i<rows&&j>=0&&j<colums&&(board[i][j]==1||board[i][j]==2))
++sum;
}
}
return sum;
}
};