0
点赞
收藏
分享

微信扫一扫

289. 生命游戏——数组

东方小不点 2022-02-21 阅读 36
class Solution {
public:
    void gameOfLife(vector<vector<int>>& board) {
        int rows = board.size(), columns = board[0].size();
        for(int row = 0; row < rows; ++row){
            for(int column = 0; column < columns; ++column){
                int live = 0;
                //检查周围8个
                for(int i = -1; i <= 1; ++i){
                    for(int j = -1; j <= 1; ++j){
                        //跳过自己
                        if(i == 0 && j == 0)
                            continue;
                        int r = row + i;
                        int c = column + j;
                        //前面防止越界,后面判定该细胞存活则++
                        if(r >=0 && r < rows && c >= 0 && c < columns && board[r][c] >= 1)
                            ++live;
                    }
                }
                //曾经是活的,结果死了
                if(board[row][column] == 1 && (live <2 || live > 3))
                    board[row][column] = 2;//回光返照状态
                //曾经是死的,结果活了
                if(board[row][column] == 0 && live == 3)
                    board[row][column] = -1;//假死状态
            }
        }
        //然后让死的死,活的活
        for(int row = 0; row < rows; ++row){
            for(int column = 0; column < columns; ++column){
                if(board[row][column] == 0 || board[row][column] == 1)
                    continue;
                if(board[row][column] == 2)
                    board[row][column] = 0;
                else if(board[row][column] == -1)
                    board[row][column] = 1;
            }
        }
    }
};

Accepted
22/22 cases passed (0 ms)
Your runtime beats 100 % of cpp submissions
Your memory usage beats 54.78 % of cpp submissions (6.7 MB)

举报

相关推荐

0 条评论