做服装团购有哪些网站,北京建设官方网站,com域名和精品vip域名哪个好,商城网站开发业务Biotech
题目大意#xff1a;
有一堆细胞#xff08;放电或不放电#xff09;#xff0c;当周围细胞放电个数小于2或大于3时#xff08;八个方向#xff09;#xff0c;此细胞变为不放电#xff0c;当周围细胞放电个数为2时#xff0c;此细胞不变#xff0c;当周围…Biotech
题目大意
有一堆细胞放电或不放电当周围细胞放电个数小于2或大于3时八个方向此细胞变为不放电当周围细胞放电个数为2时此细胞不变当周围细胞放电个数为3时此细胞变为放电
原题
题目描述
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说明
对于 100% 的数据1 ≤ n, m ≤ 100, 0 ≤ t ≤ 100。
解题思路
直接模拟即可
代码
#includecstdio
using namespace std;
int n,m,t,sum,a[3][105][105];
int const dx[8]{1,1,0,-1,-1,-1,0,1};
int const dy[8]{0,1,1,1,0,-1,-1,-1};
int read()//读入
{char xgetchar();while (x!0x!1) xgetchar();return x-48;
}
int main()
{scanf(%d %d %d,n,m,t);for (int i1;in;i)for (int j1;jm;j)a[0][i][j]read();for (int tt1;ttt;tt)for (int i1;in;i)for (int j1;jm;j){sum0;for (int k0;k8;k)suma[(tt1)1][idx[k]][jdy[k]];//寻找周围细胞if (sum2||sum3) a[tt1][i][j]0;//三种情况if (sum3) a[tt1][i][j]1;if (sum2) a[tt1][i][j]a[(tt1)1][i][j];}for (int i1;in;i){for (int j1;jm;j)putchar(a[t1][i][j]48);//输出putchar(10);}
}
