【暴力】Biotech

最新推荐文章于 2023-03-15 23:31:17 发布

Map1ew

最新推荐文章于 2023-03-15 23:31:17 发布

阅读量112

点赞数 1

文章标签：模拟赛暴力

本文链接：https://blog.csdn.net/SSL_wujiajie/article/details/89815158

版权

题目描述

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<Algorithm>
#include<Iostream>
#include<Cstring>
#include<Cstdio>
#include<Cmath>
using namespace std;
const int dx[8]={1,1,1,0,0,-1,-1,-1};
const int dy[8]={-1,0,1,1,-1,-1,0,1};
int A[2][525][525];
int T,n,m;
char s;
bool Check(int x,int y)
{
	if(x<1 || x>n || y<1 || y>m)return 0;
	if(!A[~T&1][x][y])return 0;
	return 1;
}
void Change()
{
	for(int i=1;i<=n;++i)
	{
		for(int j=1;j<=m;++j)
		{
			A[T&1][i][j]=0;
			for(int k=0;k<8;++k)//八个方向
				if(Check(i+dx[k],j+dy[k]))
					A[T&1][i][j]++;
			if(A[T&1][i][j]<2 || A[T&1][i][j]>3)A[T&1][i][j]=0;
			else if(A[T&1][i][j]==2)A[T&1][i][j]=A[~T&1][i][j];
			else if(A[T&1][i][j]==3)A[T&1][i][j]=1;
		}
	}
}
int main()
{
	scanf("%d%d%d",&n,&m,&T);
	for(int i=1;i<=n;++i)
	{
		getchar();
		for(int j=1;j<=m;++j)
		{
			s=getchar();
			A[T&1][i][j]=(s-'0');
		}
	}
	while(T--)
		Change();
	for(int i=1;i<=n;++i)
	{
		for(int j=1;j<=m;++j)
			printf("%d",A[~T&1][i][j]);
		printf("\n");
	}
	return 0;
}