2018.3.17 模拟赛——(3)俄罗斯方块

题目大意：

共有以下7种方块——

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

解题思路：

枚举每一种方块所有角度下落所需“地面”高度要求，发现：

方块1
不旋转
直接有多少列就有方案总和就加多少
旋转九十度
a[i]=a[i+1]=a[i+2]=a[i+3] 时方案总和+1
剩下重复

方块2
不旋转
a[i]=a[i+1] 时方案总和+1
剩下重复

方块3
不旋转
a[i]=a[i+1]=a[i+2]-1 时方案总和+1
旋转九十度
a[i]=a[i+1]+1 时方案总和+1
剩下重复
……
知道后+一系列判断——

源程序：

#include <cstdio>
using namespace std;
int n,k,ans,a[105];
int main()
{
    scanf("%d%d",&n,&k);
    for (int i=1;i<=n;i++)
     scanf("%d",&a[i]);
    if (k==1)//第一种方块
    {
        ans=n;
        int d=0,x=0;
        for (int i=1;i<=n-3;i++,d=0)
        {
         x=a[i];
         for (int j=i;j<=i+3;j++)
          if (a[j]==x) d++;
         if (d==4) ans++;
        }
        printf("%d",ans);
        return 0;
    }
    if (k==2)//第二种方块
    {
        int d=0,x=0;
        for (int i=1;i<=n-1;i++,d=0)
        {
         x=a[i];
         for (int j=i;j<=i+1;j++)
          if (a[j]==x) d++;
         if (d==2) ans++;
        }
        printf("%d",ans);
        return 0;
    }
    if (k==3)//第三种方块
    {
        for (int i=1;i<=n-2;i++)
        {
         if (a[i+1]==a[i]&&a[i+2]==a[i]+1)
          ans++;
         if (a[i]==a[i+1]+1)
          ans++;
        }
        if (a[n-1]==a[n]+1)
         ans++;
        printf("%d",ans);
        return 0;
    }
    if (k==4)//第四种方块
    {
        for (int i=1;i<=n-2;i++)
        {
         if (a[i+1]==a[i]-1&&a[i+2]==a[i]-1)
          ans++;
         if (a[i]==a[i+1]-1)
          ans++;
        }
        if (a[n-1]==a[n]-1)
         ans++;
        printf("%d",ans);
        return 0;
    }
    if (k==5)//第五种方块
    {
        for (int i=1;i<=n-2;i++)
        {
            if (a[i]==a[i+1]-1)
             ans++;
            if (a[i]==a[i+1]+1)
             ans++;
            if (a[i]==a[i+1]+1&&a[i]==a[i+2])
             ans++;
            if (a[i]==a[i+1]&&a[i]==a[i+2])
             ans++;
        }
        if (a[n-1]==a[n]-1)
         ans++;
        if (a[n-1]==a[n]+1)
         ans++;
        printf("%d",ans);
        return 0;
    }
    if (k==6)//第六种方块
    {
        for (int i=1;i<=n-2;i++)
        {
            if (a[i]==a[i+1]&&a[i]==a[i+2])
             ans++;
            if (a[i]==a[i+1]+2)
             ans++;
            if (a[i]==a[i+1]-1&&a[i]==a[i+2]-1)
             ans++;
            if (a[i]==a[i+1])
             ans++;
        }
        if (a[n-1]==a[n])
         ans++;
        if (a[n-1]==a[n]+2)
         ans++;
        printf("%d",ans);
        return 0;
    }
    if (k==7)//第七种方块
    {
        for (int i=1;i<=n-2;i++)
        {
            if (a[i]==a[i+1]&&a[i]==a[i+2])
             ans++;
            if (a[i]==a[i+1]-2)
             ans++;
            if (a[i]==a[i+1]&&a[i]==a[i+2]+1)
             ans++;
            if (a[i]==a[i+1])
             ans++;
        }
        if (a[n-1]==a[n]-2)
         ans++;
        if (a[n-1]==a[n])
         ans++;
        printf("%d",ans);
        return 0;
    }
}