【JZOJ 1367】俄罗斯方块(模拟)

版权声明:嗯随意转载吧,注明出处就好 https://blog.csdn.net/Fallen_Angel001/article/details/79189921

问题描述
相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有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),表示每一列的初始高度
输出
输出为一个整数,表示落地的方法总数
样例输入
Input1

6 5

2 1 1 1 0 1

Input2

5 1

0 0 0 0 0

Input3

9 4

4 3 5 4 6 5 7 6 6
样例输出
Output1

5

Output2

7

Output3

1
算法讨论
暴力模拟就可以了。

#include <cstdio>
using namespace std;
#define maxn 106
int a[maxn],c,p,s;

int main()
{
    scanf("%d%d",&c,&p);
    for (int i=1;i<=c;i++)
        scanf("%d",&a[i]);
    s=0;
    if (p==1)
    {
        s+=c;
        for (int i=1;i<=c-3;i++)
            if (a[i]==a[i+1] && a[i+1]==a[i+2] && a[i+2]==a[i+3])
                s++;
    }
    if (p==2)
        for (int i=1;i<=c-1;i++)
            if (a[i]==a[i+1])
                s++;
    if (p==3)
    {
        for (int i=1;i<=c-2;i++)
            if (a[i]==a[i+1] && a[i+1]==a[i+2]-1)
                s++;
        for (int i=1;i<=c-1;i++)
            if (a[i]==a[i+1]+1)
                s++;
    }
    if (p==4)
    {
        for (int i=1;i<=c-2;i++)
            if (a[i]==a[i+1]+1 && a[i+1]==a[i+2])
                s++;
        for (int i=1;i<=c-1;i++)
            if (a[i]==a[i+1]-1)
                s++;
    }
    if (p==5)
    {
        for (int i=1;i<=c-2;i++)
            if (a[i]==a[i+1] && a[i+1]==a[i+2] || a[i]==a[i+1]+1 && a[i+1]==a[i+2]-1)
                s++;
        for (int i=1;i<=c-1;i++)
            if (a[i]==a[i+1]+1 || a[i]==a[i+1]-1)
                s++;
    }
    if (p==6)
    {
        for (int i=1;i<=c-2;i++)
            if (a[i]==a[i+1] && a[i+1]==a[i+2] || a[i]==a[i+1]-1 && a[i+1]==a[i+2])
                s++;
        for (int i=1;i<=c-1;i++)
            if (a[i]==a[i+1] || a[i]==a[i+1]+2)
                s++;
    }
    if (p==7)
    {
        for (int i=1;i<=c-2;i++)
            if (a[i]==a[i+1] && a[i+1]==a[i+2] || a[i]==a[i+1] && a[i+1]==a[i+2]+1)
                s++;
        for (int i=1;i<=c-1;i++)
            if (a[i]==a[i+1] || a[i]==a[i+1]-2)
                s++;
    }
    printf("%d",s);
}
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页