NOIp模拟 俄罗斯方块

俄罗斯方块
(game.pas/c/cpp)
【问题描述】
相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑
小游戏,现有一个有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
Output1
5
Input2
5 1
0 0 0 0 0
Output2
7
Input3
9 4
4 3 5 4 6 5 7 6 6
Output3
1


暴力大法好。

对于每旋转90°的方块枚举匹配。

#include<cmath>
#include<queue>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define N 110
using namespace std;
int c,p;
int a[N],ans;
int main(){
    scanf("%d%d",&c,&p);
    for (int i=1;i<=c;i++) scanf("%d",&a[i]);
    switch(p)
    {
        case 1:ans=c;
          for (int i=1;i<=c-3;i++)
                if (a[i]==a[i+1] && a[i]==a[i+2] && a[i]==a[i+3]) ans++;
          break;
        case 2:ans=0;
          for (int i=1;i<=c-1;i++)
                if (a[i]==a[i+1]) ans++;
          break;
        case 3:ans=0;
          for (int i=1;i<=c-2;i++)
                if (a[i]==a[i+1] && a[i]+1==a[i+2] ) ans++;
          for (int i=1;i<=c-1;i++)
                if (a[i]==a[i+1]+1) ans++;
          break;
        case 4:ans=0;
          for (int i=1;i<=c-2;i++)
                if (a[i]==a[i+1]+1 && a[i+1]==a[i+2] ) ans++;
          for (int i=1;i<=c-1;i++)
                if (a[i]+1==a[i+1]) ans++;
          break;
        case 5:ans=0;
          for (int i=1;i<=c-2;i++)
                if (a[i]==a[i+1] && a[i]==a[i+2]) ans++;
          for (int i=1;i<=c-1;i++)
                if (a[i]==a[i+1]+1) ans++;
          for (int i=1;i<=c-1;i++)
                if (a[i]+1==a[i+1]) ans++;
          for (int i=1;i<=c-2;i++)
                if (a[i]==a[i+2] && a[i]-1==a[i+1]) ans++;
          break;
        case 6:ans=0;
          for (int i=1;i<=c-1;i++)
                if (a[i]==a[i+1]) ans++;
          for (int i=1;i<=c-2;i++)
                if (a[i]==a[i+1] && a[i]==a[i+2]) ans++;
          for (int i=1;i<=c-2;i++)
                if (a[i]+1==a[i+1] && a[i+1]==a[i+2]) ans++;
          for (int i=1;i<=c-1;i++)
                if (a[i]==a[i+1]+2) ans++;
          break;
        case 7:ans=0;
          for (int i=1;i<=c-1;i++)
                if (a[i]==a[i+1]) ans++;
          for (int i=1;i<=c-2;i++)
                if (a[i]==a[i+1] && a[i]==a[i+2]) ans++;
          for (int i=1;i<=c-2;i++)
                if (a[i]==a[i+1] && a[i+1]==a[i+2]+1) ans++;
          for (int i=1;i<=c-1;i++)
                if (a[i]+2==a[i+1]) ans++;
          break;
    }
    cout << ans;
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值