【NOIP2008 模拟】生命游戏

题目描述

生命游戏(Game of life)由英国数学家John Conway在1970年发明。事实上，它是一个“零人游戏”，也没有胜负之分，而是相当于一个确定性自动机。
游戏在N×M的细胞组成的矩阵里进行，每个细胞每个时刻的状态可能是“存活”或者“休眠”两种,细胞矩阵的状态会按以下规则进行演化：
一个存活状态的细胞，在某一秒，若周围的存活状态的细胞数目不足两个，则下一秒将由于孤独而进入休眠状态。
一个存活状态的细胞，在某一秒，若周围的存活状态的细胞数目超过三个，则下一秒将由于过度拥挤而进入休眠状态。
一个存活状态的细胞，在某一秒，若周围的存活状态的细胞数目为两或三个，则下一秒将继续保持存活状态。
一个休眠状态的细胞，在某一秒，若周围的存活状态的细胞数目为正好三个，则认为是比较适合生存的状态，将于下一秒进入存活状态。
这里“周围”的范围包括一个细胞的上、下、左、右、左上、左下、右上、右下的细胞，如果存在的话。
现在，给定一个初始状态（即第1秒时的状态），请按照规则计算第T秒时的状态。

输入输出格式

输入格式：

第一行，三个空格隔开的整数：M、N和T。
第二行开始的N行，每行M个字符，“0”或“1”分别代表休眠状态与存活状态的细胞。

输出格式：

输出N行，每行M个“0”或“1”，表示第T秒时的状态。

输入输出样例

输入样例#1：

5 5 1
00000
01100
01010
00100
00000

输出样例#1：

00000
01100
01010
00100
00000

提示信息

数据范围
1 <= N, M <= 100
1 <= T <= 64

算法分析

模拟水题，按题意做即可。

需注意：每一秒，细胞在同时进行判断。

那么处理的时候要先存入另一个数组而不能对原本的char数组操作。

代码：
 

#include<bits/stdc++.h>
using namespace std;
int n,m,t;
char ma[110][110];
int dx[9]={0,-1,-1,0,1,1,1,0,-1};
int dy[9]={0,0,1,1,1,0,-1,-1,-1};
int main()
{
	cin>>n>>m>>t;
	swap(n,m);
	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>ma[i][j];
	for(int i=0;i<=n+1;i++) ma[i][0]='0',ma[i][m+1]='0';
	for(int i=0;i<=m+1;i++) ma[0][i]='0',ma[n+1][i]='0';
	for(int i=1;i<=t-1;i++)
	{
		int tai[110][110];
		for(int j=1;j<=n;j++)
		{
			for(int k=1;k<=m;k++)
			{
				int ans=0;
				for(int l=1;l<=8;l++)
				{
					ans+=(ma[j+dx[l]][k+dy[l]]=='1');
				}
				tai[j][k]=ans;
			}
		}
		for(int j=1;j<=n;j++)
		{
			for(int k=1;k<=m;k++)
			{
				if(tai[j][k]>3||tai[j][k]<2) ma[j][k]='0';
				if(tai[j][k]==3) ma[j][k]='1';
			}
		}
	}
	for(int i=1;i<=n;i++) 
	{
		for(int j=1;j<=m;j++)
		{
			cout<<ma[i][j];
		}
		cout<<endl;
	}
	return 0;
}