SSLOJ·Biotech【模拟】

SSLOJ 1313 Biotech

Description--
Input--
Output--
Sample Input--
Sample Output--
说明--
代码--

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

说明–

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

代码–

#include<iostream>
#include<cstdio>
using namespace std;
int s,n,m,t;
char c,a[105][105],b[105][105];
void lj(int x,int y)//邻居
{s=0;if (a[x-1][y-1]=='1') s++;if (a[x-1][y]=='1')   s++;if (a[x-1][y+1]=='1') s++;if (a[x][y-1]=='1')   s++;if (a[x][y+1]=='1')   s++;if (a[x+1][y-1]=='1') s++;if (a[x+1][y]=='1')   s++;if (a[x+1][y+1]=='1') s++;
}
void zh(int x,int y)//转换
{if (s<2 || s>3) b[x][y]='0';if (s==2) b[x][y]=a[x][y];if (s==3) b[x][y]='1';
}
void ab()
{for (int i=1;i<=n;++i)for (int j=1;j<=m;++j)a[i][j]=b[i][j];
}
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",&a[i][j]);}for (int k=1;k<=t;++k){for (int i=1;i<=n;++i)for (int j=1;j<=m;++j){lj(i,j);zh(i,j);}ab();}for (int i=1;i<=n;++i){for (int j=1;j<=m;++j)printf("%c",a[i][j]);printf("\n"); }return 0;
}