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

输入样例

输出样例

说明

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

解题思路：

直接模拟即可

代码：

#include<cstdio>
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 x=getchar();while (x!='0'&&x!='1') x=getchar();return x-48;
}
int main()
{scanf("%d %d %d",&n,&m,&t);for (int i=1;i<=n;++i)for (int j=1;j<=m;++j)a[0][i][j]=read();for (int tt=1;tt<=t;++tt)for (int i=1;i<=n;++i)for (int j=1;j<=m;++j){sum=0;for (int k=0;k<8;++k)sum+=a[(tt+1)&1][i+dx[k]][j+dy[k]];//寻找周围细胞if (sum<2||sum>3) a[tt&1][i][j]=0;//三种情况if (sum==3) a[tt&1][i][j]=1;if (sum==2) a[tt&1][i][j]=a[(tt+1)&1][i][j];}for (int i=1;i<=n;++i){for (int j=1;j<=m;++j)putchar(a[t&1][i][j]+48);//输出putchar(10);}
}

【模拟】Biotech相关推荐

SSLOJ·Biotech【模拟】
SSLOJ 1313 Biotech Description-- Input-- Output-- Sample Input-- Sample Output-- 说明-- 代码-- Descripti ...
初一模拟赛（5.4）
成绩: 注:rank是有算其他dalaodalaodalao的 rankrankrank namenamename scorescorescore T1T1T1 T2T2T2 T3T3T3 T4T4T ...
springboot实现SSE服务端主动向客户端推送数据，java服务端向客户端推送数据，kotlin模拟客户端向服务端推送数据
SSE服务端推送服务器向浏览器推送信息,除了 WebSocket,还有一种方法:Server-Sent Events(以下简称 SSE).本文介绍它的用法. 在很多业务场景中,会涉及到服务端向客户端 ...
curl模拟post请求
另外可尝试 postman工具或者用request 直接请求 CURL 发送POST请求curl -header "Content-Type: application/json" ...
flask_模拟请求post,get
#coding:utf-8 import requestsres = requests.post(url="http://192.168.135.105:8888/",data={ ...
模拟内存计算如何解决边缘人工智能推理的功耗挑战
模拟内存计算如何解决边缘人工智能推理的功耗挑战 How analog in-memory computing can solve power challenges of edge AI inferen ...
为放大器模拟输入模块提供可靠的输入过电压保护
为放大器模拟输入模块提供可靠的输入过电压保护 Signal Chain Basics #159: Provide robust input overvoltage protection for amp ...
模拟Servlet本质
JavaWeb系列教程,持续更新 JavaWeb-Servlet 模拟Servlet本质使用IDEA开发Servlet程序 Servlet对象的生命周期适配器(GenericServlet)改造S ...
2021年大数据Flink（四十）：Flink模拟双十一实时大屏统计
目录 Flink模拟双十一实时大屏统计需求数据编码步骤: 1.env 2.source 3.transformation 4.使用上面聚合的结果,实现业务需求: 5.execute 参考代码实 ...

【模拟】Biotech