俄罗斯方块 game.cpp

最新推荐文章于 2025-05-28 08:27:30 发布

xyc1719

最新推荐文章于 2025-05-28 08:27:30 发布

阅读量299

点赞数

CC 4.0 BY-SA版权

分类专栏： HG集训模拟文章标签：题解

本文链接：https://blog.youkuaiyun.com/xyc1719/article/details/83822110

HG集训同时被 2 个专栏收录

160 篇文章

订阅专栏

模拟

31 篇文章

订阅专栏

本文介绍了一种计算俄罗斯方块在特定底部状态下方块全触底放置方案数目的算法。通过分类讨论不同形状方块的放置条件，实现对方块放置方案的有效计数。

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

【一句话题意】给定一种俄罗斯方块和游戏底部的方块状态，求方块全触底的放置方案数(方块可旋转，相同形状算一种)

【分析】简单模拟题，注意七类分类讨论时理清思路。

【code】

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=110;
int c,p,cnt=0;
int h[maxn];
int main(){
	freopen("game.in","r",stdin);
	freopen("game.out","w",stdout);
	cin>>c>>p;
	for(int i=1;i<=c;i++)
		cin>>h[i];
	if(p==1){
		cnt+=c;
		for(int i=1;i<=c-4+1;i++)
			if(h[i]==h[i+1]&&h[i+1]==h[i+2]&&h[i+2]==h[i+3]) cnt++;
	}
	else if(p==2){
		for(int i=1;i<=c-2+1;i++)
			if(h[i]==h[i+1]) cnt++;
	}
	else if(p==3){
		for(int i=1;i<=c-3+1;i++)
			if(h[i]==h[i+1]&&h[i+1]==h[i+2]-1) cnt++;
		for(int i=1;i<=c-2+1;i++)
			if(h[i]-1==h[i+1]) cnt++;
	}
	else if(p==4){
		for(int i=1;i<=c-3+1;i++)
			if(h[i]-1==h[i+1]&&h[i+1]==h[i+2]) cnt++;
		for(int i=1;i<=c-2+1;i++)
			if(h[i]==h[i+1]-1) cnt++;
	}
	else if(p==5){
		for(int i=1;i<=c-3+1;i++)
			if(h[i]==h[i+1]&&h[i+1]==h[i+2]) cnt++;
		for(int i=1;i<=c-2+1;i++)
			if(h[i]==h[i+1]-1) cnt++;
		for(int i=1;i<=c-2+1;i++)
			if(h[i]-1==h[i+1]) cnt++;
		for(int i=1;i<=c-3+1;i++)
			if(h[i]-1==h[i+1]&&h[i+1]==h[i+2]-1)cnt++;
	}
	else if(p==6){
		for(int i=1;i<=c-3+1;i++)
			if(h[i]==h[i+1]&&h[i+1]==h[i+2]) cnt++;
		for(int i=1;i<=c-3+1;i++)
			if(h[i]==h[i+1]-1&&h[i+1]-1==h[i+2]-1) cnt++;
		for(int i=1;i<=c-2+1;i++)
			if(h[i]==h[i+1]) cnt++;
		for(int i=1;i<=c-2+1;i++)
			if(h[i]-2==h[i+1]) cnt++;
	}
	else if(p==7){
		for(int i=1;i<=c-3+1;i++)
			if(h[i]==h[i+1]&&h[i+1]==h[i+2]) cnt++;
		for(int i=1;i<=c-3+1;i++)
			if(h[i]-1==h[i+1]-1&&h[i+1]-1==h[i+2]) cnt++;
		for(int i=1;i<=c-2+1;i++)
			if(h[i]==h[i+1]) cnt++;
		for(int i=1;i<=c-2+1;i++)
			if(h[i]==h[i+1]-2) cnt++;
	}
	cout<<cnt<<endl;
	return 0;
}