俄罗斯方块

题目描述

相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有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），表示每一列的初始高度

输出

输出为一个整数，表示落地的方法总数

Input#1

6 5
2 1 1 1 0 1

Input#2

5 1
0 0 0 0 0

Input#3

9 4
4 3 5 4 6 5 7 6 6

Output#1

5

Output#2

7

Output#3

1

思路

把每种情况枚举一遍
然后用原本高度加
以方块某高度作中点对应的值
如果都相等就$Ans++$Ans++

#include<Algorithm>
#include<Iostream>
#include<Cstring>
#include<Cstdio>
#include<Cmath>
using namespace std;
const int way[8][4][5]=
{{
{0,0,0,0,0},
{0,0,0,0,0},
{0,0,0,0,0},
{0,0,0,0,0}}//0
,{
{1,1,0,0,0},
{4,1,1,1,1},
{0,0,0,0,0},
{0,0,0,0,0}}//1
,{
{2,1,1,0,0},
{0,0,0,0,0},
{0,0,0,0,0},
{0,0,0,0,0}}//2
,{
{3,1,1,0,0},
{2,0,1,0,0},
{0,0,0,0,0},
{0,0,0,0,0}}//3
,{
{3,0,1,1,0},
{2,1,0,0,0},
{0,0,0,0,0},
{0,0,0,0,0}}//4
,{
{3,1,1,1,0},
{2,0,1,0,0},
{3,0,1,0,0},
{2,1,0,0,0}}//5
,{
{3,1,1,1,0},
{2,-1,1,0,0},
{3,1,0,0,0},
{2,1,1,0,0}}//6
,{
{3,1,1,1,0},
{2,1,1,0,0},
{3,0,0,1,0},
{2,1,-1,0,0}}//7
};
int Ans,n,m;
int A[125];
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)scanf("%d",&A[i]);
	for(int k=0;k<4 && way[m][k][0];++k)//对四个方向
	{
		for(int i=1;i<=n-way[m][k][0]+1;++i)//从1放到n-方块长度+1
		{
			bool F=1;
			int Sum=A[i]+way[m][k][1];//标准
			for(int j=2;j<=way[m][k][0];++j)
				if(A[i+j-1]+way[m][k][j]!=Sum)
				{F=0;break;}
			if(F)Ans++;
		}
	}
	printf("%d",Ans);
	return 0;
}