【暴力】【模拟】Biotech

$Description$

Bob 发现了一群有趣的细胞。
这群细胞排列成一个 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

$Explain$

1 ≤ n, m ≤ 100, 0 ≤ t ≤ 100。

$Train$ $of$ $Thought$

直接枚举每一个点，再求周围的1的个数，最后按题目模拟就好了

$Code$

#include<cstdio>
#include<iostream>
using namespace std;
int dx[8]={0,0,1,-1,1,1,-1,-1};
int dy[8]={1,-1,0,0,1,-1,-1,1};
int n,m,t,a[101][101],b[101][101],kk;
bool check(int x,int y)
{
	if (x>0 && x<=n && y>0 && y<=m) return true;//判断是否出界
	 else return false;
}
int main()
{
	char c;
	scanf("%d%d%d",&n,&m,&t);
	scanf("%c",&c);
	for (int i=1; i<=n; ++i) { 
	 for (int j=1; j<=m; ++j)
	  {
	  	scanf("%c",&c);
	  	if (c=='1') a[i][j]=1; 
	  }
	 scanf("%c",&c);
	} 
	for (int time=1; time<=t; ++time)
	{
		for (int i=1; i<=n; ++i)
		 for (int j=1; j<=m; ++j)
		   b[i][j]=a[i][j];
		for (int i=1; i<=n; ++i)
		 for (int j=1; j<=m; ++j)
		  {
		  	 for (int k=0; k<8; ++k)
		  	 {
		  	 	if (check(i+dx[k],j+dy[k]))
		  	 	{
		  	 	   int xx=i+dx[k];
		  	 	   int yy=j+dy[k];
		  	 	   if (b[xx][yy]==1) kk++;//求1的个数
		  	 	}
		  	 }
		  	 if (kk<2) a[i][j]=0;
		  	 if (kk==3) a[i][j]=1;
		  	 if (kk>3) a[i][j]=0;//题意模拟
		  	 kk=0;
		  }
	}
	for (int i=1; i<=n; ++i) { 
	 for (int j=1; j<=m; ++j)
	  printf("%d",a[i][j]);
	 printf("\n");
	}
}

---

在下不才，仅做出这两道题，其他题以后补，望各位巨佬谅解!