HDU 5374 Tetris 俄罗斯方块 模拟

这道题是喜闻乐见的大模拟题。

题目大意:在一个9X12的格子中玩俄罗斯方块,给定所有可能的方块形态,给定方块的掉落顺序,给定操作,w表示旋转,a表示左移,b表示右移,d表示下落一格(实际下落两格),p表示pass(即下落一格),输入数据保证不会GameOver,求最后的分数。

题意虽然简单,但是由于编程复杂度等众多原因,考场上写的人不多。这里有几个可以简化代码的trick,由于旋转最大循环节为4,方块最大长宽也为4,那么我们可以把每一种方块的形态用4*4*4的数组存下来,这样判断以及旋转操作都很容易实现;还有就是方块在移动过程中,只需把基点即左下角的点的坐标记下来,不需要每操作都把当前状态表示出来。

虽然我考场上用了这俩技巧,然而还是没有调出来哪里写错了,考完以后发现判断消除行的时候要从上往下枚举...非常可惜。

14473767 2015-08-12 11:19:26 Accepted 5374 0MS 1412K 2027 B G++ Kurama
#include 
#include 
#include 
#define MAXN 1001
using namespace std;
int order[MAXN],n,no,st,X,Y,score;
//order为方块下落顺序,no表示该方块处于第几种旋转状态
//X,Y为现在的位置,score统计分数 
bool Brick[3][4][4][4]={
{
    {{1,1,0,0},{1,1,0,0},{0,0,0,0},{0,0,0,0}},
    {{1,1,0,0},{1,1,0,0},{0,0,0,0},{0,0,0,0}},
    {{1,1,0,0},{1,1,0,0},{0,0,0,0},{0,0,0,0}},
    {{1,1,0,0},{1,1,0,0},{0,0,0,0},{0,0,0,0}}
},{
    {{1,0,0,0},{1,0,0,0},{1,0,0,0},{1,0,0,0}},
    {{1,1,1,1},{0,0,0,0},{0,0,0,0},{0,0,0,0}},
    {{1,0,0,0},{1,0,0,0},{1,0,0,0},{1,0,0,0}},
    {{1,1,1,1},{0,0,0,0},{0,0,0,0},{0,0,0,0}},
},{
    {{1,1,1,0},{1,0,0,0},{0,0,0,0},{0,0,0,0}},
    {{1,0,0,0},{1,0,0,0},{1,1,0,0},{0,0,0,0}},
    {{0,0,1,0},{1,1,1,0},{0,0,0,0},{0,0,0,0}},
    {{1,1,0,0},{0,1,0,0},{0,1,0,0},{0,0,0,0}}}
};
//为了方便我们将所有类型的方块存成4*4 
char oper[MAXN];
//操作字符串 
bool dB,tetris[20][20];
//dB表示是否有下落完全的方块,tetris保存每个方块的最后状态 
void Fresh(){
    for(int i=0;i<4;i++)
        for(int j=0;j<4;j++)
            if(Brick[order[no]][st][i][j])
                tetris[Y+i][X+j]=true;
}
//更新状态 
bool Attempt(char op){
    int x=X,y=Y,s=st,ty=order[no];
    if(op=='w')s=(st+1)%4;else
    if(op=='s')y--;else
    if(op=='d')x++;else
    if(op=='a')x--;
    if(y==0 || x==0)return false;
    for(int i=0;i<4;i++)
        for(int j=0;j<4;j++)
            if(Brick[ty][s][i][j])
                if(x+j>9 || tetris[y+i][x+j])return false;
    X=x;Y=y;st=s;
    return true;
}
//尝试操作,若操作不合法则忽略 
bool check(int r){
    for(int i=1;i<=9;i++)if(!tetris[r][i])return false;
    return true;
}
//检查是否可以消除 
void delet(int r){
    for(int i=r;i<=12;i++)
        for(int j=1;j<=9;j++)tetris[i][j]=tetris[i+1][j];
}
//消除满行 
void simulate(char op){
    if(!dB){X=4,Y=9,st=0;dB=true;}
    if(op!='p')Attempt(op);
    if(Attempt('s'))return; // 
    else{
        Fresh();
        dB=false;
        no++;
        for(int i=12;i>=1;i--)
            if(check(i)){
                delet(i);
                score++;
            }
    }
}
//模拟操作 
int main()
{
    int t;
    scanf("%d",&t);
    for(int casen=1;casen<=t;casen++){
        memset(tetris,0,sizeof tetris);
        no=score=0;dB=false;
        scanf("%d%s",&n,oper);
        for(int i=0;i


你可能感兴趣的:(hdu,算法)