LeetCode#289.生命游戏

生命游戏:根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。

给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态 live（1）即为活细胞， 或 dead（0）即为死细胞。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：

如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡；
如果活细胞周围八个位置有两个或三个活细胞，则该位置活细胞仍然存活；
如果活细胞周围八个位置有超过三个活细胞，则该位置活细胞死亡；
如果死细胞周围正好有三个活细胞，则该位置死细胞复活；
根据当前状态，写一个函数来计算面板上细胞的下一个（一次更新后的）状态。下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的，其中细胞的出生和死亡是同时发生的。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/game-of-life
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法：先用不同的值来表示不同的变化，然后再替换即可

class Solution {
public:
    void gameOfLife(vector<vector<int>>& board) {
        /*
        先采用标记的方法，然后第二个循环才进行具体的变换
        0->0 保持0,用0表示
        0->1 复活，用2表示
        1->0 死亡，用-1表示
        1->1 保持1，用1表示
        */
        int cols = board.size();
        int rows = board[0].size();
        //第一个循环用来判断状态改变并且标记
        for(int i=0;i<cols;i++){
            for(int j=0;j<rows;j++){
                judgeAndmark(board,i,j,cols,rows);
                //board[i][j] = 1;
            }
        }
        for(int i=0;i<cols;i++){
            for(int j=0;j<rows;j++){
                if(board[i][j]==-1)board[i][j]=0;                
                if(board[i][j]==2)board[i][j]=1;
            }
        }
    }
    void judgeAndmark(vector<vector<int>>& board,int i,int j,int cols,int rows){
        //对该坐标进行判断转换
        //一种有八个方向
        int count = 0;
        for(int t=0;t<8;t++){
            int x = i + offset[t][0];
            int y = j + offset[t][1];
            if(x<0 || x>=cols || y<0 || y>=rows)continue;
            if(board[x][y] == 1 || board[x][y] == -1) count++;
        }
        board[i][j] = (board[i][j] == 1)?((count==2||count==3)?1:-1):(count==3)?2:0;
    }
private:
    int offset[8][2] = {
        {-1,-1},
        {0,-1},
        {1,-1},
        {-1,0},
        {1,0},
        {-1,1},
        {0,1},
        {1,1}
    };
};

来源：CSDN

作者：蛮夷小王爷

链接：https://blog.csdn.net/weixin_37549298/article/details/103230307