生命游戏（试玩版）

英国数学家约翰·康威在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
#include
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=0&&y1>g[i][j];
		}
	}
	for(int i=0;i