【暴力】【模拟】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

---

思路：

暴力模拟，然后累加一下1的个数，然后直接模拟，就是细节比较多。

---

代码：

#include<cstdio>
#include<iostream>
using namespace std;
int xx[8]={0,0,1,-1,1,1,-1,-1};
int yy[8]={1,-1,0,0,1,-1,-1,1};
int aa,bb,ans;
int a[101][101],b[101][101],n,m,t;
bool cj(int x,int y)
{
	if(x>0&&y>0&&x<=n&&y<=m)return 1;//判断出界
	 return 0;
}
int main()
{
  char s;
	scanf("%d%d%d",&n,&m,&t);
	scanf("%c",&s);
	for(int i=1;i<=n;i++)
	  {
	    for(int j=1;j<=m;j++)
    	{
		  scanf("%c",&s);
		  if(s=='1')a[i][j]=1;//附近有“1”。
	    } 
	    scanf("%c",&s);
      }
      for(int sj=1;sj<=t;sj++)//枚举时间
      {
      	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++)//8个方向
      	  {
      		if(cj(i+xx[k],j+yy[k]))//判断出界
      		{
      	      aa=i+xx[k];
			  bb=j+yy[k];		
      		  if(b[aa][bb]==1) ans++;//累加1
			}
      	  }
        if(ans<2||ans>3)a[i][j]=0;//模拟
        if(ans==3)a[i][j]=1;
        ans=0;
	    }
      }
      for(int i=1;i<=n;i++)
	  {
        for(int j=1;j<=m;j++)
      	printf("%d",a[i][j]);//输出
      	printf("\n");
      }
	return 0;
}