技術共有

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

---

1. タイトル

百度百科事典によると、ライフと呼ばれるライフ ゲームは、1970 年に英国の数学者ジョン ホートン コンウェイによって発明されたセル オートマトンです。

m × n 個のグリッドを含むパネルがあるとすると、各グリッドはセルと見なすことができます。各セルには初期状態があります。生きているセル (live) の場合は 1、死んだセル (dead) の場合は 0 です。各セルとそれに隣接する 8 つのセル (水平、垂直、斜め) は、次の 4 つの生存の法則に従います。

生細胞の周囲の 8 つの位置にある生細胞の数が 2 未満の場合、その位置の生細胞は死滅します。
生セルの周りの 8 つの位置に 2 つまたは 3 つの生セルがある場合、その位置の生セルはまだ生きています。
生細胞の周りの 8 つの位置に 3 つ以上の生細胞がある場合、その位置の生細胞は死滅します。
死んだセルの周囲にちょうど 3 つの生きたセルがある場合、その位置の死んだセルが復活します。
次の状態は、現在の状態のすべてのセルに上記のルールを同時に適用することによって形成され、セルは同時に生まれ、同時に死にます。 mxn グリッド パネルの現在の状態を示し、次の状態を返します。

例 1:

入力: ボード = [[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,1],[1,0]]
出力: [[1,1],[1,1]]

ヒント：

m == ボードの長さ
n == ボード[i].長さ
1