生命游戏（试玩版）

生命游戏的世界是个二维的细胞网格，每个细胞（格子）有存活、死亡两种状态，各有8个邻居。由当前状态演化下一代的规则是：

• 如果活细胞周围有2或3个活细胞，那么在下一代存活，否则死亡（邻居过少则孤独、过多则资源匮乏）。
• 如果死细胞周围有3个活细胞，那么在下一代将创生（繁殖）。

这两条规则虽然机械，却能演化出类似生命的现象，出现很多有趣的模式。参考这个网站：Play John Conway’s Game of Life

我们来模拟下生命游戏的演化。模拟时要符合细胞自动机的三个特性：

• 并行性：每一代中，所有细胞同时演化。
• 局部性：下代细胞状态由当代的局部环境决定。
• 一致性：所有细胞遵循相同的演化规则。

输入规格

• 输入有多组数据，处理到EOF为止。
• 每组数据包括：
  • 首行有3个非负整数：行数R、列数C、演化代数G。
  • 之后有R行字符串、每行C个字符。.代表死细胞，#代表活细胞。
• 网格尺寸R、C不超过256，迭代G不超过100，这次不考察时空复杂性。
• 网格边界以外视为死亡细胞。

输出规格

• 对每组数据，演化G代后输出状态。格式与输入规格相同。

样例输入

3 4 1
.#..
####
#...

样例输出

3 4 1
##..
#.#.

#include <bits/stdc++.h>
using namespace std;

int main() {
    for(int R,C,G;cin>>R>>C>>G;){
    bool cell[R][C];
    bool next[R][C];
    for (int i = 0; i < R; i++) {
        for (int q = 0; q < C; q++) {
            char temp;
            cin >> temp;
            if (temp == '.')
                cell[i][q] = 0;
            else
                cell[i][q] = 1;
        }
    }
    for (int w = 0; w < G; w++) {
        for (int i = 0; i < R; i++) {
            int a = max(i - 1, 0);
            int b = min(R - 1, i + 1);
            for (int q = 0; q < C; q++) {
                int count = 0;
                int c = max(q - 1, 0), d = min(q + 1, C - 1);
                for (int m = a; m <= b; m++) {
                    for (int n = c; n <= d; n++) {
                        if (m == i && n == q) {}
                        else {
                            if (cell[m][n])
                                count++;
                        }
                    }
                }
                if (cell[i][q]) {
                    if (count >= 2 && count <= 3)
                        next[i][q] = 1;
                    else
                        next[i][q] = 0;
                } else {
                    if (count == 3)
                        next[i][q] = 1;
                    else
                        next[i][q] = 0;
                }
            }
        }
        for (int i = 0; i < R; i++) {
            for (int q = 0; q < C; q++) {
                if (next[i][q]) {
                    cell[i][q] = 1;
                } else
                    cell[i][q] = 0;
            }
        }
    }
    cout << R << " " << C << " " << G << endl;
    for (int i = 0; i < R; i++) {
        for (int q = 0; q < C; q++) {
            if (cell[i][q])
                cout << '#';
            else
                cout << '.';
        }
        //if (i != R - 1)
            cout << endl;
    }}
    return 0;

}