【模拟】俄罗斯方块

最新推荐文章于 2022-12-26 19:03:27 发布

SSL_CWH

最新推荐文章于 2022-12-26 19:03:27 发布

阅读量409

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟文章标签： ssl

本文链接：https://blog.youkuaiyun.com/CWH2018/article/details/91574755

模拟专栏收录该内容

21 篇文章

订阅专栏

该博客介绍了如何模拟计算俄罗斯方块在给定平台上不同落地方式的数量。首先，解释了游戏规则和方块形状，然后详细说明了输入和输出格式，并提供了样例。接着，博主分享了解题思路，即直接模拟每个方块底部与平台接触的情况。最后，给出了程序实现的概要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

俄罗斯方块

题目

相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种：
在这里插入图片描述

在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触，例如，有一个宽度为6列的平台，每一列的初始高度（已经占用的方格数）分别为2, 1, 1, 1, 0 和 1。编号为5的方块下落，有且仅有5种不同的落地方法：

在这里插入图片描述
现给出每一列的初始高度和下落方块的形状，请你编写一个程序，求出落地的方法总数，也就是落地后，地表面形成的不同的形状总数。

输入

第一行为二个整数C和P，1 ≤ C ≤ 100, 1 ≤ P ≤ 7，表示列数和下落方块的编号
第二行共有用一个空隔隔开的C个整数，每一个数字在 0 到 100,之间（包含0和100），表示每一列的初始高度

输出

输出为一个整数，表示落地的方法总数

输入样例

#1:

6 5
2 1 1 1 0 1

#2:

5 1
0 0 0 0 0

#3:

9 4
4 3 5 4 6 5 7 6 6

输出样例

#1:

#2:

#3:

解题思路

直接模拟每个图形的底即可.

程序如下

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,a[10001],ans;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&a[i]);
	}
	if(m==1)
	{
		ans+=n;
		for(int i=1;i<=n-3;++i)
		{
			if(a[i]==a[i+1]&&a[i+1]==a[i+2]&&a[i+2]==a[i+3]) ans++;
		}
	}
	else if(m==2)
	{
		for(int i=1;i<n;++i)
		{
			if(a[i]==a[i+1]) ans++;
		}
	}
	else if(m==3)
	{
		for(int i=1;i<=n;++i)
		{
			if(a[i]==a[i+1]&&a[i+2]-a[i]==1) ans++;
			if(a[i]-a[i+1]==1) ans++;
		}
	}
	else if(m==4)
	{
		for(int i=1;i<=n;++i)
		{
			if(a[i]-a[i+1]==1&&a[i+1]==a[i+2]) ans++;
			if(a[i+1]-a[i]==1) ans++;
		}
	}
	else if(m==5)
	{
		for(int i=1;i<=n;++i)
		{
			if(a[i]==a[i+1]&&a[i+1]==a[i+2]) ans++;
			if(a[i]-a[i+1]==1&&a[i+2]-a[i+1]==1) ans++;
			if(a[i+1]-a[i]==1) ans++;
			if(a[i]-a[i+1]==1) ans++;
		}
	}
	else if(m==6)
	{
		for(int i=1;i<=n;++i)
		{
			if(a[i]==a[i+1]&&a[i+1]==a[i+2]) ans++;
			if(a[i]==a[i+1]) ans++;
			if(a[i+1]==a[i+2]&&a[i+1]-a[i]==1) ans++;
			if(a[i]-a[i+1]==2) ans++;
		}
	} 
	else if(m==7)
	{
		for(int i=1;i<=n;++i)
		{
			if(a[i]==a[i+1]&&a[i+1]==a[i+2]) ans++;
			if(a[i]==a[i+1]) ans++;
			if(a[i+1]-a[i]==2) ans++;
			if(a[i]==a[i+1]&&a[i]-a[i+2]==1) ans++;
		}
	} 
	printf("%d",ans);
	return 0;
}