[leetcode 289]Game of Life

给定一个由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;
    }
};