受欢迎的宜昌网站建设,ido手表官网,建设部网站内装修标准,菏泽网站建设熊掌号目录 1.题目2.答案3.提交结果截图 链接#xff1a; 生命游戏 1.题目
根据 百度百科 #xff0c; 生命游戏 #xff0c;简称为 生命 #xff0c;是英国数学家约翰何顿康威在 1970 年发明的细胞自动机。
给定一个包含 m n 个格子的面板#xff0c;每一个格子都可以看成是… 目录 1.题目2.答案3.提交结果截图 链接 生命游戏 1.题目
根据 百度百科 生命游戏 简称为 生命 是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。
给定一个包含 m × n 个格子的面板每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态 1 即为 活细胞 live或 0 即为 死细胞 dead。每个细胞与其八个相邻位置水平垂直对角线的细胞都遵循以下四条生存定律
如果活细胞周围八个位置的活细胞数少于两个则该位置活细胞死亡如果活细胞周围八个位置有两个或三个活细胞则该位置活细胞仍然存活如果活细胞周围八个位置有超过三个活细胞则该位置活细胞死亡如果死细胞周围正好有三个活细胞则该位置死细胞复活
下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的其中细胞的出生和死亡是同时发生的。给你 m x n 网格面板 board 的当前状态返回下一个状态。
示例 1 输入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]]示例 2 输入board [[1,1],[1,0]]
输出[[1,1],[1,1]]提示
m board.lengthn board[i].length1 m, n 25board[i][j] 为 0 或 1
进阶
你可以使用原地算法解决本题吗请注意面板上所有格子需要同时被更新你不能先更新某些格子然后使用它们的更新后的值再更新其他格子。本题中我们使用二维数组来表示面板。原则上面板是无限的但当活细胞侵占了面板边界时会造成问题。你将如何解决这些问题 2.答案
class Solution {public void gameOfLife(int[][] board) {int[][] live new int[board.length][board[0].length];for (int i 0; i board.length; i) {for (int j 0; j board[i].length; j) {live[i][j] getLive(board, i, j);}}for (int i 0; i board.length; i) {for (int j 0; j board[i].length; j) {if (live[i][j] 2 || live[i][j] 3) {board[i][j] 0;} else if (live[i][j] 3) {board[i][j] 1;}}}}private int getLive(int[][] board, int i, int j) {int live 0;boolean hasUp i - 1 0;boolean hasDown i 1 board.length;boolean hasLeft j - 1 0;boolean hasRight j 1 board[0].length;if (hasUp) {if (hasLeft) {live board[i - 1][j - 1] 0 ? live : live 1;}live board[i - 1][j] 0 ? live : live 1;if (hasRight) {live board[i - 1][j 1] 0 ? live : live 1;}}if (hasLeft) {live board[i][j - 1] 0 ? live : live 1;}if (hasRight) {live board[i][j 1] 0 ? live : live 1;}if (hasDown) {if (hasLeft) {live board[i 1][j - 1] 0 ? live : live 1;}live board[i 1][j] 0 ? live : live 1;if (hasRight) {live board[i 1][j 1] 0 ? live : live 1;}}return live;}
}3.提交结果截图 整理完毕完结撒花~
