生命游戏

最新推荐文章于 2024-10-19 15:29:34 发布

小毒诶嘿嘿

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量121

点赞数

分类专栏： C++ 算法文章标签： c++ leetcode

本文链接：https://blog.csdn.net/qq_44116596/article/details/105389522

版权

C++ 同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

算法

6 篇文章 0 订阅

订阅专栏

Leetcode生命游戏(C++)

思路:
其实就是一个仿广度搜索遍历,把每个细胞旁边的活细胞数得出来就很容易解决了

//增量数组
int X[] = {0, 0, 1, -1, 1, -1, 1, -1};
int Y[] = {1, -1, 0, 0, 1, -1, -1, 1};

class Solution {
public:
    void gameOfLife(vector<vector<int>>& board) {
        if(board.size() == 0) return;
        int m = board.size(), n = board[0].size();
        vector<vector<int>> tmp = board;	//上一个临时的状态
        //从第一个细胞遍历到最后一个细胞
        for(int i = 0; i < m; i++){
            for(int j = 0; j < n; j++){
                int cnt = 0;
                //计算8个其他方向的存活细胞数cnt
                for(int k = 0; k < 8; k++){
                    int new_x = i + X[k];
                    int new_y = j + Y[k];
                    if(new_x < 0 || new_x >= m || new_y < 0 || new_y >= n)
                        continue;
                    cnt += tmp[new_x][new_y];
                }
                // 该细胞是活细胞
                if(board[i][j] == 1){
                    //活细胞情况下能存活的
                    if(cnt < 2 || cnt > 3)
                        board[i][j] = 0;
                }
                //该细胞是死细胞
                else{
                    if(cnt == 3)
                        board[i][j] = 1;
                }
            }
        }
    }
};