版权声明:欢迎借鉴,禁止ctrl+c,只可以点击[复制] https://blog.csdn.net/hunkwu/article/details/90934700
题目:
相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有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),表示每一列的初始高度
输出:
输出为一个整数,表示落地的方法总数
样例输入:
6 5
2 1 1 1 0 1
样例输出:
5
思路:
这世·纪·大·模·拟改得我头皮发麻
他求的是落地的方法总数,所以只需要一堆if模拟就可以了
:
#include<cstdio>
#include<iostream>
using namespace std;
int c,p,a[1001],ans;
int main()
{
scanf("%d%d",&c,&p);
for(int i=1;i<=c;i++)
scanf("%d",&a[i]);
if(p==1)//七种编号
{
ans=c;
for(int i=1;i<=c-3;i++)
if(a[i]==a[i+1] && a[i+1]==a[i+2] && a[i+2]==a[i+3])ans++;
}
if(p==2)
{
for(int i=1;i<c;i++)
if(a[i]==a[i+1])ans++;
}
if(p==3)
{
for(int i=1;i<=c-2;i++){
if(a[i]==a[i+1] && a[i+2]==a[i+1]+1)ans++;
if(a[i]-1==a[i+1])ans++;
}
if(a[c-1]-1==a[c]) ans++;
}
if(p==4)
{
for(int i=1;i<=c-2;i++){
if(a[i]-1==a[i+1] && a[i+1]==a[i+2])ans++;
if(a[i]+1==a[i+1])ans++;}
if(a[c-1]+1==a[c]) ans++;
}
if(p==5)
{
for(int i=1;i<=c-2;i++){
if(a[i]==a[i+1] && a[i+1]==a[i+2])ans++;
if(a[i]==a[i+2] && a[i]-1==a[i+1])ans++;
if(a[i]-1==a[i+1])ans++;
if(a[i]+1==a[i+1])ans++;
}
if(a[c-1]-1==a[c])ans++;
if(a[c-1]+1==a[c])ans++;
}
if(p==6)
{
for(int i=1;i<=c-2;i++){
if(a[i]==a[i+1] && a[i+1]==a[i+2])ans++;
if(a[i]+1==a[i+2] && a[i+1]==a[i+2])ans++;
if(a[i]-2==a[i+1])ans++;
if(a[i]==a[i+1])ans++;
}
if(a[c-1]-2==a[c])ans++;
if(a[c-1]==a[c])ans++;
}
if(p==7)
{
for(int i=1;i<=c-2;i++){
if(a[i]==a[i+1] && a[i+1]==a[i+2])ans++;
if(a[i+1]==a[i] &&a[i+2]+1==a[i])ans++;
if(a[i]+2==a[i+1])ans++;
if(a[i]==a[i+1])ans++;
}
if(a[c-1]+2==a[c])ans++;
if(a[c-1]==a[c])ans++;
}//模拟
printf("%d",ans);
}