普及⏱ 1000ms💾 256MB#P5044

题目描述

Conway 生命游戏:每个格子是活(1)或死(0)。下一时刻的规则——活细胞:邻居(8 邻域)中活的有 $2$$3$ 个则继续存活,否则死亡;死细胞:恰好有 $3$ 个活邻居则复活。所有变化同时发生。输出下一时刻盘面。

输入格式

第一行两个整数 $n, m$;接下来 $n$ 行 01 串。

输出格式

$n$ 行下一时刻的 01 串。

数据范围

$$1 \le n,m \le 100$$

样例输入 #1
1 1
0
样例输出 #1
0
样例输入 #2
1 3
111
样例输出 #2
010