俄罗斯方块

俄罗斯方块

---

题目描述

相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有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<iostream>
#include<cstdio>
using namespace std;

int n,c,star[110],ans;

int main()
{
	scanf("%d%d",&c,&n);
	for(int i=1;i<=c;i++)
		scanf("%d",&star[i]);
	if(n==1)
	{
		ans=c;
		for(int i=1;i<=c-3;i++)
			if(star[i]==star[i+1]&&star[i]==star[i+2]&&star[i]==star[i+3])
				ans++;
	}
	if(n==2)
	{	
		for(int i=1;i<=c-1;i++)
			if(star[i]==star[i+1])
				ans++;
	}
	if(n==3)
	{
		for(int i=1;i<=c-2;i++)
			if(star[i]==star[i+1]&&star[i]==star[i+2]-1)
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i]-1==star[i+1])
				ans++;
	}
	if(n==4)
	{
		for(int i=1;i<=c-2;i++)
			if(star[i]-1==star[i+1]&&star[i+1]==star[i+2])
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i+1]-1==star[i])
				ans++;
	}
	if(n==5)
	{
		for(int i=1;i<=c-2;i++)
			if(star[i]==star[i+1]&&star[i]==star[i+2])
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i]-1==star[i+1])
				ans++;
		for(int i=1;i<=c-2;i++)
			if(star[i]-1==star[i+1]&&star[i]==star[i+2])
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i]==star[i+1]-1)
				ans++;
	}
	if(n==6)
	{
		for(int i=1;i<=c-2;i++)
			if(star[i]==star[i+1]&&star[i]==star[i+2])
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i]-2==star[i+1])
				ans++;
		for(int i=1;i<=c-2;i++)
			if(star[i]+1==star[i+1]&&star[i+1]==star[i+2])
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i]==star[i+1])
				ans++;
	}
	if(n==7)
	{
		for(int i=1;i<=c-2;i++)
			if(star[i]==star[i+1]&&star[i]==star[i+2])
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i]==star[i+1]-2)
				ans++;
		for(int i=1;i<=c-2;i++)
			if(star[i]==star[i+1]&&star[i+1]==star[i+2]+1)
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i]==star[i+1])
				ans++;
	}
	printf("%d",ans);
}

你以为就这样完了吗？没那么简单！其实你们有没有发现，第4个和第3正好反过来，第7个和第6个也是，所以其实在输入第4个和第7个的时候，倒过来输入，并进行3和6的操作就可以了！代码如下：

#include<iostream>
#include<cstdio>
using namespace std;

int n,c,star[110],ans;

int main()
{
	scanf("%d%d",&c,&n);
	for(int i=1;i<=c;i++)
		scanf("%d",&star[i]);
	if(n==1)
	{
		ans=c;
		for(int i=1;i<=c-3;i++)
			if(star[i]==star[i+1]&&star[i]==star[i+2]&&star[i]==star[i+3])
				ans++;
	}
	if(n==2)
	{	
		for(int i=1;i<=c-1;i++)
			if(star[i]==star[i+1])
				ans++;
	}
	if(n==3)
	{
		for(int i=1;i<=c-2;i++)
			if(star[i]==star[i+1]&&star[i]==star[i+2]-1)
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i]-1==star[i+1])
				ans++;
	}
	if(n==4)
	{
		for(int i=1;i<=c-2;i++)
			if(star[i]-1==star[i+1]&&star[i+1]==star[i+2])
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i+1]-1==star[i])
				ans++;
	}
	if(n==5)
	{
		for(int i=1;i<=c-2;i++)
			if(star[i]==star[i+1]&&star[i]==star[i+2])
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i]-1==star[i+1])
				ans++;
		for(int i=1;i<=c-2;i++)
			if(star[i]-1==star[i+1]&&star[i]==star[i+2])
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i]==star[i+1]-1)
				ans++;
	}
	if(n==6)
	{
		for(int i=1;i<=c-2;i++)
			if(star[i]==star[i+1]&&star[i]==star[i+2])
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i]-2==star[i+1])
				ans++;
		for(int i=1;i<=c-2;i++)
			if(star[i]+1==star[i+1]&&star[i+1]==star[i+2])
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i]==star[i+1])
				ans++;
	}
	if(n==7)
	{
		for(int i=1;i<=c-2;i++)
			if(star[i]==star[i+1]&&star[i]==star[i+2])
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i]==star[i+1]-2)
				ans++;
		for(int i=1;i<=c-2;i++)
			if(star[i]==star[i+1]&&star[i+1]==star[i+2]+1)
				ans++;
		for(int i=1;i<=c-1;i++)
			if(star[i]==star[i+1])
				ans++;
	}
	printf("%d",ans);
}

这道题思路是挺简单，就是代码麻烦了点。可我还是没有在考试时做出来