Biotech

Biotech

题目

Bob 发现了一群有趣的细胞。
这群细胞排列成一个 n × m 的矩阵。每个细胞有两个状态：放电状态和平静
状态。它们每秒钟都会按以下的规则转换状态：
首先我们定义，一个细胞的邻居为它周围的 8 个细胞。同时设 k 为某一个细
胞的处于放电状态的邻居的个数。
若 k < 2，则这个细胞在下一秒因电量不足而变为/保持平静状态。
若 k = 2，则这个细胞在下一秒保持原来的状态。
若 k = 3，则这个细胞在下一秒因得到充足的电量而变为/保持放电状态。
若 k > 3，则这个细胞在下一秒因过载而变为/保持平静状态。
Bob 观察了这些细胞现在所处于的状态。他想预测 t 秒后这些细胞的状态。

输入

第一行 3 个正整数 n, m, t。
接下来 n 行，每行一个长度为 m、只包含 01 的字符串，表示每个细胞的初
始状态。‘1’ 表示放电状态，‘0’ 表示平静状态。

输出

输出 n 行，每行一个长度为 m、只包含 01 的字符串，表示每个细胞的 t 秒
后的状态。‘1’ 表示放电状态，‘0’ 表示平静状态。

输入样例

4 4 4
0100
0010
1110
0000

输出样例

0000
0010
0001
0111

数据范围

对于 100% 的数据，1 ≤ n, m ≤ 100, 0 ≤ t ≤ 100。

思路

这就是一道模拟题，我们就直接按着题目模拟就可以了，不会超时。

代码

#include<cstdio>
using namespace std;
int n,m,t,xx[8]={1,1,1,0,0,-1,-1,-1},yy[8]={1,0,-1,1,-1,1,0,-1};
bool a[101][101],aa[101][101];
int main()
{
	scanf("%d%d%d",&n,&m,&t);//读入
	getchar();//处理换行符
	for (int i=1;i<=n;i++)
	{
		for (int j=1;j<=m;j++) a[i][j]=getchar()=='1'?1:0;//读入
		getchar();//处理换行符
	}
	for (int tt=1;tt<=t;tt++)
	{
		for (int i=1;i<=n;i++)
		for (int j=1;j<=m;j++)
		{
			int d=0;
			for (int k=0;k<=7;k++)//枚举这个细胞旁边的每一个细胞
			if (a[i+xx[k]][j+yy[k]]) d++;//求出这个细胞处于放电状态的邻居的个数
			if (d<2||d>3) aa[i][j]=0;//变成平静状态
			else if (d==3) aa[i][j]=1;//变成放电状态
			else aa[i][j]=a[i][j];//不变
		}
		for (int i=1;i<=n;i++)
		for (int j=1;j<=m;j++)
		a[i][j]=aa[i][j];
	}
	for (int i=1;i<=n;i++)
	{
		for (int j=1;j<=m;j++)
		if (a[i][j]) printf("1");//输出
		else printf("0");//输出
		printf("\n");//输出
	}
	return 0;
}