Leetcode刷题java之289. 生命游戏（一天一道编程题之二十九天）

阳光穿透心脏的1/2处 2023-07-17 12:40 25阅读 0赞

执行结果：

通过

显示详情

执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户

内存消耗 :38.1 MB, 在所有 Java 提交中击败了5.03%的用户

题目：

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

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

1.  如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡；
2.  如果活细胞周围八个位置有两个或三个活细胞，则该位置活细胞仍然存活；
3.  如果活细胞周围八个位置有超过三个活细胞，则该位置活细胞死亡；
4.  如果死细胞周围正好有三个活细胞，则该位置死细胞复活；

根据当前状态，写一个函数来计算面板上细胞的下一个（一次更新后的）状态。下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的，其中细胞的出生和死亡是同时发生的。

**示例:**

输入: 
    [
      [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[][] temp=new int[board.length][board[0].length];
            for(int i=0;i<board.length;i++)
            {
                for(int j=0;j<board[0].length;j++)
                {
                    temp[i][j]=board[i][j];
                }
            }
            int count=0;
            for(int i=0;i<board.length;i++)
            {
                for(int j=0;j<board[0].length;j++)
                {
                    count=0;
                    if(i-1>=0)
                    {
                        count+=temp[i-1][j];
                        if(j-1>=0)
                        {
                            count+=temp[i-1][j-1];
                        }
                        if(j+1<board[0].length)
                        {
                            count+=temp[i-1][j+1];
                        }
                    }
                    if(i+1<board.length)
                    {
                        count+=temp[i+1][j];
                        if(j-1>=0)
                        {
                            count+=temp[i+1][j-1];
                        }
                        if(j+1<board[0].length)
                        {
                            count+=temp[i+1][j+1];
                        }
                    }
                    if(j-1>=0)
                    {
                        count+=temp[i][j-1];
                    }
                    if(j+1<board[0].length)
                    {
                        count+=temp[i][j+1];
                    }
                    if(count<=1)
                    {
                        board[i][j]=0;
                    }else if(count==3)
                    {
                        board[i][j]=1;
                    }else if(count>3)
                    {
                        board[i][j]=0;
                    }
                }
            }
        }
    }

[Link 1]: https://baike.baidu.com/item/%E7%94%9F%E5%91%BD%E6%B8%B8%E6%88%8F/2926434?fr=aladdin