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 110using 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;}