【NOIP2016普及组模拟赛】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

思路：由判断A数组变化B数组，编完后传回A就OK了

代码如下：

#include <bits/stdc++.h>
using namespace std;
char a[101][101], b[101][101];

int x[8] = {1, 1, 1, 0, 0, -1, -1, -1}, y[8] = {1, 0, -1, 1, -1, 1, 0, -1};
int n, m, t, sum;

main()
{
	freopen("biotech.in","r",stdin);
	freopen("biotech.out","w",stdout);
	scanf("%d%d%d", &n, &m, &t);
	getchar();
	for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= m; j++)
				scanf("%c", &a[i][j]);
			getchar();
		}
	for (int i = 1; i <= t; i++)
		{
			for (int j = 1; j <= n; j++)
				{
					for (int k = 1; k <= m; k++)
						{
							sum = 0;
							for (int l = 0; l < 8; l++)
								{
									if (a[j + x[l]][k + y[l]] == '1')
										sum++;
								}
							if (sum == 2)
								b[j][k] = a[j][k];
							else if (sum == 3)
								b[j][k] = '1';
							else
								b[j][k] = '0';
						}
				}
			for (int j = 1; j <= n; j++)
				{
					for (int k = 1; k <= m; k++)
						{
							a[j][k] = b[j][k];
						}
				}
		}
	for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= m; j++)
				printf("%c", a[i][j]);
			printf("\n");
		}
}