自动搬运

查看原文

来自洛谷，原作者为

	HeCao2008 长风破浪会有时，直挂云帆济沧海

搬运于2025-08-24 22:21:11，当前版本为作者最后更新于2022-04-26 07:44:15，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

基本思路

考虑到这道题只需要预测下一种方块落在哪个位置最优，然而这个方块种类是给你的，所以开头需要分类讨论，是哪一种方块类型，而题目已经告诉你每一种方块类型。

接下来开始判断，因为想要给即将下落的方块腾出空间，所以需要判断是否与这个方块完全契合。

这里有两种情况：

第一种： 这个方块有凸出来的部分，那么下面必须得有一个凹进去的部分来放这个凸出来的部分。

第二种： 这个方框有凹进去的部分，同理那么下面必须得有凸出来的部分正好可以让凹进去的部分放。

想完思路以后，代码十分简单，只需要从前往后枚举就可以了。

代码

这道题确实可以一开始先判断是哪一种方块，但是用 $if$ 写就有点麻烦，所以可以用 $case$ 来减少代码量，同样可以继续优化把 $for$ 循环变成一个更短的表述方式但是我不喜欢。总之，适合自己的就好！

#include<bits/stdc++.h>
using namespace std;
int a[101],n,m,ans=0;
int main(){
//	freopen("tetris.in","r",stdin);
//	freopen("tetris.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	switch(m){
		case 1:{
			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++;
			ans+=n;  //如果这种方块竖着放的话，那么放哪里都符合条件了。（想一想，为什么？）
			break;
		}
		case 2:{
			for(int i=1;i<=n-1;i++)if(a[i]==a[i+1])ans++;
			break;
		}
		case 3:{
			for(int i=1;i<=n-1;i++)if(a[i+1]==a[i]-1)ans++;
			for(int i=1;i<=n-2;i++)if(a[i]==a[i+1]&&a[i+2]==a[i+1]+1)ans++;
			break;
		}
		case 4:{
			for(int i=1;i<=n-1;i++)if(a[i]==a[i+1]-1)ans++;
			for(int i=1;i<=n-2;i++)if(a[i]==a[i+1]+1&&a[i+1]==a[i+2])ans++;
			break;
		}
		case 5:{
			for(int i=1;i<=n-2;i++)if(a[i]==a[i+1]&&a[i+1]==a[i+2])ans++;
			for(int i=1;i<=n-1;i++)if(a[i]==a[i+1]+1)ans++;
			for(int i=1;i<=n-1;i++)if(a[i]==a[i+1]-1)ans++;
			for(int i=1;i<=n-2;i++)if(a[i]==a[i+1]+1&&a[i+2]==a[i+1]+1)ans++; 
			break;
		}
		case 6:{
			for(int i=1;i<=n-2;i++)if(a[i]==a[i+1]&&a[i+1]==a[i+2])ans++;
			for(int i=1;i<=n-1;i++)if(a[i]==a[i+1])ans++;
			for(int i=1;i<=n-1;i++)if(a[i]==a[i+1]+2)ans++;
			for(int i=1;i<=n-2;i++)if(a[i]==a[i+2]-1&&a[i+1]==a[i+2])ans++;
			break;
		}
		case 7:{
			for(int i=1;i<=n-1;i++)if(a[i]==a[i+1])ans++;
			for(int i=1;i<=n-2;i++)if(a[i]==a[i+1]&&a[i+1]==a[i+2])ans++;
			for(int i=1;i<=n-1;i++)if(a[i]==a[i+1]-2)ans++;
			for(int i=1;i<=n-2;i++)if(a[i]==a[i+1]&&a[i+1]==a[i+2]+1)ans++;
			break;
		}
	}
	cout<<ans<<endl;
	return 0;
}

谢谢大家的阅读！