[11-14]Biotech

本文主要是介绍[11-14]Biotech，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述
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’ 表示平静状态。

分析
类似于很久以前我写的一道扫雷，数据范围不大，所以可以直接暴力。本来有一个给矩阵赋值的过程，但是我想了想，空间也炸不了于是用第三个下标表示时刻优化防炸了一波。
其实现在想了想，用滚动数组也行。。。

#include <iostream>
#include <cstdio>
using namespace std;
int n,m,t;
char a[101][101][101];
int i,j,k;
int main()
{scanf("%d%d%d",&n,&m,&t);for (i=1;i<=n;i++){scanf("%c",&a[0][0][0]);for (j=1;j<=m;j++)scanf("%c",&a[i][j][0]);}for (k=1;k<=t;k++)for (i=1;i<=n;i++)for (j=1;j<=m;j++){int s=0;if (a[i-1][j-1][k-1]=='1') s++;if (a[i-1][j][k-1]=='1') s++;if (a[i][j-1][k-1]=='1') s++;if (a[i+1][j][k-1]=='1') s++;if (a[i][j+1][k-1]=='1') s++;if (a[i+1][j+1][k-1]=='1') s++;if (a[i-1][j+1][k-1]=='1') s++;if (a[i+1][j-1][k-1]=='1') s++;if (s<2) a[i][j][k]='0';if (s==2) a[i][j][k]=a[i][j][k-1];if (s==3) a[i][j][k]='1';if (s>3) a[i][j][k]='0';}for (i=1;i<=n;i++){for (j=1;j<=m;j++)printf("%c",a[i][j][t]);printf("\n");}
}

这篇关于[11-14]Biotech的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---