问题
根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。
给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。...下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的,其中细胞的出生和死亡是同时发生的。...[
[0,1,0],
[0,0,1],
[1,1,1],
[0,0,0]
]
输出:
[
[0,0,0],
[1,0,1],
[0,1,1],
[0,1,0]
]
代码...,也不能直接改变原来的状态,因为是按顺序扫描的,改了之后,扫描其他格子时判断依据就不正确了。...只判断下一轮仍然是活的情况,将二进制的第2位标记为1,即和2做或运算board[i][j]|=2。
每个格子扫描完毕后,全部右移一位,使下一轮状态恢复成当前状态。