生命游戏（试玩版）

英国数学家约翰·康威在1970年设计了一种称为生命游戏（Game of Life）的细胞自动机。

生命游戏的世界是个二维的细胞网格，每个细胞（格子）有存活、死亡两种状态，各有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
##..
#.#.
#.#.

 思路：输入图（注意输入的时候用cin，本题输入量不大而且测试点会有多个空格的情况，cin能跳过空格读取字符），然后遍历g遍每个位置，看他的周围八个字符有几个#，再开一个二维字符数组按照题意把变化之后的图存入，每次遍历完记得更新一下原图

#include<iostream>
#include<algorithm>
using namespace std;
const int N=260;
char g[N][N];
char ans[N][N];
int n,m,q;
int dfs(int x,int y){
	int con=0;
	for(int i=-1;i<=1;i++){
		for(int j=-1;j<=1;j++){
			int x1=x+i;
			int y1=y+j;
			if(x1>=0&&x1<n&&y1>=0&&y1<m&&g[x1][y1]=='#'){
				con++;
			}
		}
	}	
	if(g[x][y]=='#')con--;
	return con;
	
}
void test(){
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			int t=dfs(i,j);
			if(g[i][j]=='#'){
				if(t==2||t==3){
					ans[i][j]='#';
				}else ans[i][j]='.';
			}else{
				if(t==3)ans[i][j]='#';
				else ans[i][j]='.';
			}
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			g[i][j]=ans[i][j];
		}
	}
	
}
void sove(){
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>g[i][j];
		}
	}
	for(int i=0;i<q;i++){
		test();
	}
	printf("%d %d %d\n",n,m,q);
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			printf("%c",g[i][j]);
		}
		printf("\n");
	}
}
int main(){
	while(scanf("%d%d%d",&n,&m,&q)!=EOF){
		sove();
	}
	return 0;
}