2255 -- 【模拟试题】俄罗斯方块
Description
相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种:
在下落的过程中,游戏者可以作90、 180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与地面(最底面或己落下的方块上表面)接触,例如,有一个宽度为6列的平台,每一列的初始高度(已经占用的方格数)分别为2, 1, 1, 1, 0 和 1。编号为5的方块下落,有且仅有5种不同的落地方法:
现给出每一列的初始高度和下落方块的形状,请你编写一个程序,求出落地的方法总数,也就是落地后,地表面形成的不同的形状总数。
![](https://i-blog.csdnimg.cn/blog_migrate/5358dffcb23e97971a2120c498079b07.jpeg)
在下落的过程中,游戏者可以作90、 180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与地面(最底面或己落下的方块上表面)接触,例如,有一个宽度为6列的平台,每一列的初始高度(已经占用的方格数)分别为2, 1, 1, 1, 0 和 1。编号为5的方块下落,有且仅有5种不同的落地方法:
![](https://i-blog.csdnimg.cn/blog_migrate/d23845d9ba96e2ec347659f92fa0c183.jpeg)
现给出每一列的初始高度和下落方块的形状,请你编写一个程序,求出落地的方法总数,也就是落地后,地表面形成的不同的形状总数。
Input
第一行为二个整数C和P,1 ≤ C ≤ 100, 1 ≤ P ≤ 7,表示列数和下落方块的编号
第二行共有用一个空隔隔开的C个整数,每一个数字在 0 到 100,之间(包含0和100),表示每一列的初始高度
第二行共有用一个空隔隔开的C个整数,每一个数字在 0 到 100,之间(包含0和100),表示每一列的初始高度
Output
输出为一个整数,表示落地的方法总数
Sample Input
6 5
2 1 1 1 0 1
2 1 1 1 0 1
Sample Output
5
Solution
模拟水题。。。
直接枚举每一段是否恰好符合方块形状。
为了省代码,强行使用三维数组将这道题压到一个for中。
直接枚举每一段是否恰好符合方块形状。
为了省代码,强行使用三维数组将这道题压到一个for中。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int block[10][5][5]={
{{1,0},{4,0,0,0,0}},
{{2,0,0}},
{{3,0,0,1},{2,1,0}},
{{3,1,0,0},{2,0,1}},
{{3,0,0,0},{2,0,1},{3,1,0,1},{2,1,0}},
{{3,0,0,0},{2,0,0},{3,0,1,1},{2,2,0}},
{{3,0,0,0},{2,0,2},{3,1,1,0},{2,0,0}}
};
int t[7]={2,1,2,2,4,4,4};
int b[5],c[105];
int n,p,ans;
int main(){
cin>>n>>p;p--;
for(int i=1;i<=n;i++)cin>>c[i];
for(int i=0;i<t[p];i++){
for(int j=1;j<=n;j++){
if(j+block[p][i][0]-1>n)break;
int minn=0x3f3f3f3f,f=1;
for(int k=j;k<j+block[p][i][0];k++)b[k-j+1]=c[k],minn=min(minn,c[k]);
for(int k=1;k<=block[p][i][0];k++)b[k]-=minn;
for(int k=1;k<=block[p][i][0];k++)if(b[k]!=block[p][i][k]){f=0;break;}
if(f)ans++;
}
}cout<<ans;
return 0;
}