P6480 [CRCI2006-2007] TETRIS 题目解析

· · 题解

基本思路

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

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

这里有两种情况：

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

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

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

代码

这道题确实可以一开始先判断是哪一种方块，但是用 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;
}

谢谢大家的阅读！