俄罗斯方块
题目描述
相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有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);
}
这道题思路是挺简单,就是代码麻烦了点。可我还是没有在考试时做出来