【ccf认证】201604-2 俄罗斯方块(c/c++)

试题编号:201604-2
试题名称:俄罗斯方块
时间限制:1.0s
内存限制:256.0MB
问题描述:

问题描述

  俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。
  游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满了方块,则该行被消除并得分。
  在这个问题中,你需要写一个程序来模拟板块下落,你不需要处理玩家的操作,也不需要处理消行和得分。
  具体的,给定一个初始的方格图,以及一个板块的形状和它下落的初始位置,你要给出最终的方格图。

输入格式

  输入的前15行包含初始的方格图,每行包含10个数字,相邻的数字用空格分隔。如果一个数字是0,表示对应的方格中没有方块,如果数字是1,则表示初始的时候有方块。输入保证前4行中的数字都是0。
  输入的第16至第19行包含新加入的板块的形状,每行包含4个数字,组成了板块图案,同样0表示没方块,1表示有方块。输入保证板块的图案中正好包含4个方块,且4个方块是连在一起的(准确的说,4个方块是四连通的,即给定的板块是俄罗斯方块的标准板块)。
  第20行包含一个1到7之间的整数,表示板块图案最左边开始的时候是在方格图的哪一列中。注意,这里的板块图案指的是16至19行所输入的板块图案,如果板块图案的最左边一列全是0,则它的左边和实际所表示的板块的左边是不一致的(见样例)

输出格式

  输出15行,每行10个数字,相邻的数字之间用一个空格分隔,表示板块下落后的方格图。注意,你不需要处理最终的消行。

样例输入

0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0
1 1 1 0 0 0 1 1 1 1
0 0 0 0 1 0 0 0 0 0
0 0 0 0
0 1 1 1
0 0 0 1
0 0 0 0
3

样例输出

0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0
1 1 1 1 1 1 1 1 1 1
0 0 0 0 1 1 0 0 0 0

 

基本思路:

根据题中:当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动。得:

1、定义2个二维数组a和t,分别存储方格图和板块。

2、定义数组ft[i],表示板图中第i列的方块的下边缘;定义数组fa[i],表示方格图中第i列的方块的上边缘。

3、遍历每行(实际为模拟方块下落过程),遍历方格图对应的那4列。若ft[i]+1==fa[i](即该方块的下边缘与方格图上的方块上边缘重合)或ft[i]==15(即该方块达到下边界)时,把板块中的方块对应放入方格图中。循环结束,打印输出。

 

AC代码:

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
    int a[16][11];
    int t[5][5];
    int n;

    //输入
    for(int i=1;i<=15;i++)
        for(int j=1;j<=10;j++)
            scanf("%d",&a[i][j]);
    for(int i=1;i<=4;i++)
        for(int j=1;j<=4;j++)
            scanf("%d",&t[i][j]);
    scanf("%d",&n);

    //记录图的上边缘和板块的下边缘
    int fa[11]={0};//第i列的第几个为上边缘
    for(int i=1;i<=15;i++){
        for(int j=1;j<=10;j++){
            if(a[i][j]==1&&fa[j]==0) fa[j]=i;
        }
    }

    int ft[5]={0};//第i列的第几个为下边缘
    for(int i=4;i>=1;i--){
        for(int j=1;j<=4;j++){
            if(t[i][j]==1&&ft[j]==0) ft[j]=i;
        }
    }

    //挨边
    int flag=0;
    int f[5][5]={0};//记录板块中方块位置是否已转移至图
    for(int i=0;i<15;i++){
        for(int j=n;j<n+4;j++){
            //结束
            int k=j-n+1;
            int en=-2;
            //printf("?\n");
            if(ft[k]!=0) en=ft[k]+i;
            if((en+1==fa[j])||(en==15)){
                for(int ii=i+1,ti=1;ii<=15&&ti<=4;ii++,ti++){
                    for(int jj=n,tj=1;jj<n+4&&jj<=10&&tj<=4;jj++,tj++){
                        if(a[ii][jj]==0&&t[ti][tj]==1&&f[ti][tj]==0){
                            a[ii][jj]=t[ti][tj];
                            f[ti][tj]=1;
                            //printf("a[%d][%d]=t[%d][%d]=%d\n",ii,jj,ti,tj,a[ii][jj]);
                        }
                    }
                }
                flag=1;
                break;
            }
        }
        if(flag==1) break;
    }

    //打印
    //printf("--------------\n");
    for(int i=1;i<=15;i++){
        for(int j=1;j<=10;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }


    return 0;
}

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值