leetcode + 模拟题

最新推荐文章于 2025-06-14 18:42:24 发布

原创最新推荐文章于 2025-06-14 18:42:24 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一种游戏生命棋算法的实现方式，该算法通过计算每个细胞周围活细胞的数量来决定其生死状态的变化。代码中定义了getNeighbor函数用于获取指定位置的邻居细胞数量，并在gameOfLife函数中应用这些规则更新细胞的状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

class Solution {
public:
    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 +=1;
                }
            }
        }
        return sum;
    }
    void gameOfLife(vector<vector<int>>& board) {
        if(board.size()==0 || board[0].size()==0) return;
        int rows =board.size(), colums = board[0].size();
        int i=0, j=0;
        for(i=0;i<rows;i++){
            for(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(i=0;i<rows;i++){
            for(j=0;j<colums;j++){
                board[i][j] %=2;
            }
        }
    }
};