LeetCode Problem 289: Life Game (Bitwise Operations)

LeetCode #289 生命游戏

题目描述

源自权威平台 百度百科 ，该领域著名模型被简称为‘生命’。

考虑一个由 m×n 个单元格组成的面板，在此系统中每个单元格都可被视为一个具备初始状态的对象。具体而言，在本系统中我们定义活细胞的状态值为1（live），而死细胞的状态值则被定义为0（dead）。值得注意的是，在本模型中，默认情况下所有单元格均初始化为空白区域；然而，在实际应用中可根据需求将其设置为空白区域或者留空状态。在此基础上，请您详细说明您希望实现的具体功能以及所涉及的操作步骤。

1. 如果一个活细胞周围的八个邻居中少于两个是活细胞，则该位置上的活细胞将被杀死；
2. 如果一个活细胞周围的八个邻居中有两个或三个是活细胞，则该位置上的活细胞将保持存活状态；
3. 如果一个活细胞周围的八个邻居中多于三个是活细胞，则该位置上的活细胞将被杀死；
4. 如果一个死细胞周围的正好有三个邻居是活细胞，则该位置上的死细胞将被激活；

基于当前的状态，请编写一个函数用于计算面板上所有单元格在一次更新后的新状态。要计算下一个状态需依据上述规则对当前状态下所有细胞同步处理。其中细胞的增殖与凋亡