力扣：289. 生命游戏（Java）

JungleiRim

于 2024-05-03 10:31:40 发布

阅读量337

点赞数 6

CC 4.0 BY-SA版权

分类专栏：力扣刷题文章标签： leetcode 游戏 java

本文链接：https://blog.csdn.net/qq_61888137/article/details/138411325

力扣刷题专栏收录该内容

101 篇文章

订阅专栏

本文介绍了康威的生命游戏算法，通过给定一个二维矩阵表示的面板，根据特定的生存定律计算下一个状态。算法涉及计算每个细胞周围活细胞的数量，根据规则决定细胞的生死状态。

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

题目描述：

根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。
给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态： 1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：
1.如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡；
2.如果活细胞周围八个位置有两个或三个活细胞，则该位置活细胞仍然存活；
3.如果活细胞周围八个位置有超过三个活细胞，则该位置活细胞死亡；
4.如果死细胞周围正好有三个活细胞，则该位置死细胞复活；
下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的，其中细胞的出生和死亡是同时发生的。给你 m x n 网格面板 board 的当前状态，返回下一个状态。

在这里插入图片描述

输入：

board = [[0,1,0],[0,0,1],[1,1,1],[0,0,0]]

输出：

[[0,0,0],[1,0,1],[0,1,1],[0,1,0]]

代码实现：

class Solution {
    public void gameOfLife(int[][] board) {
        int m = board.length;// 矩阵高
        int n = board[0].length;// 矩阵宽
        // 设计一个矩阵：在原矩阵周围增加一个长度单位
        int[][] extend = new int[m + 2][n + 2];
        // 也就是在矩阵board周围套一圈0
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                extend[i + 1][j + 1] = board[i][j];// 复制原数组元素
            }
        }
        // 计算下一个状态的board
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                int lives = arroundCount(extend, i + 1, j + 1);// 计算当前元素周围的活细胞个数
                if (lives < 2 || lives > 3) {
                    board[i][j] = 0;// 大于三个，少于两个，细胞死亡
                } else if (lives == 3) {
                    board[i][j] = 1;// 等于三个，细胞复活
                }
            }
        }
    }

    // 计算某个位置（x,y）的细胞周围的活细胞数量
    public int arroundCount(int[][] extend, int x, int y) {
        int count = 0;// 计算当前坐标周围的1的个数
        if (extend[x - 1][y - 1] == 1) {// 左上
            count++;
        }
        if (extend[x][y - 1] == 1) {// 上
            count++;
        }
        if (extend[x + 1][y - 1] == 1) {// 右上
            count++;
        }
        if (extend[x + 1][y] == 1) {// 右
            count++;
        }
        if (extend[x + 1][y + 1] == 1) {// 右下
            count++;
        }
        if (extend[x][y + 1] == 1) {// 下
            count++;
        }
        if (extend[x - 1][y + 1] == 1) {// 左下
            count++;
        }
        if (extend[x - 1][y] == 1) {// 左
            count++;
        }
        return count;
    }
}