Biotech【模拟】

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

---

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

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

---

>Sample Input
4 4 4
0100
0010
1110
0000

>Sample Output
0000
0010
0001
0111

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

---

>解题思路
直接模拟。

---

>代码

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,t,a[105][105],b[105][105],s;
char c;
int main()
{
	scanf("%d%d%d",&n,&m,&t);
	for(int i=1;i<=n;i++)
	{
		scanf("%c",&c);
		for(int j=1;j<=m;j++)
	    {
	 	    scanf("%c",&c);
	 	    a[i][j]=c-'0';
	    }
	}
	for(int k=1;k<=t;k++)
	{
		for(int i=1;i<=n;i++)
		 for(int j=1;j<=m;j++)
		 {
		 	s=a[i-1][j-1]+a[i-1][j]+a[i-1][j+1]+a[i][j-1]+a[i][j+1]+a[i+1][j-1]+a[i+1][j]+a[i+1][j+1]; //计算邻居
		 	if(s<2||s>3) b[i][j]=0;
		 	else if(s==3) b[i][j]=1;
		 	else if(s==2) b[i][j]=a[i][j]; //b为改变后的数组
		 }
		for(int i=1;i<=n;i++)
		 for(int j=1;j<=m;j++)
		  a[i][j]=b[i][j]; //滚动数组
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		 printf("%d",a[i][j]);
		printf("\n");
	}
	return 0;
}