CCF201604-2 俄罗斯方块 （python语言）

试题编号：	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

 

问题链接：CCF201604-2 俄罗斯方块

问题分析

分别找到原始方块布局中第n列到n+4列最上面的元素距顶部的位置。在找到掉落方块的距底部的位置。

两个位置相加最小者即为掉落方块最多可以下降几个格子的距离

最后将掉落方块中的1填入到原始方块中即可

但是很遗憾，根据思路写出来的程序没有得100分，只得了90分。希望发现我程序bug的同学能在评论区留言。（文末附上满分的c++代码）

不是满分的程序

#首先将输入的方块存入二维数组中
block=[]
for i in range(15):
    s=input().split()
    for j in range(10):
        s[j]=int(s[j])
    block+=[s]
#存储下降的方块和下降的位置
#同时找到下降方块最底部的元素距离底部的位置
down_b=[]
button=[4,4,4,4]
for i in range(4):
    s=input().split()
    for j in range(4):
        s[j]=int(s[j])
        #找到方块最下面的元素位置i
        if s[j]==1:
            button[j]=3-i
    down_b+=[s]
#将位置数减一
position=int(input())-1
#因为已经知道了下沉方块的最下面的元素位置，那么就可以求出来方块能下降的最大深度是多少
#意思就是最下端接触到1的时候就不能再往下了
#找到block的position列到position+3列最上面的元素距离最上面有几行
head=[15,15,15,15]
for i in range(position,position+4):
    for j in range(0,15):
        if block[j][i]==1:
            head[i-position]=j
            break
#求出能下降的最大深度
max_deep=20
for i in range(4):
    if (head[i]+button[i])<max_deep:
        max_deep=head[i]+button[i]
#将下沉方块填入到block中
for i in range(max_deep-4,max_deep):
    for j in range(position,position+4):
        #只把down_b中为1的地方填到block中，0不填
        if down_b[i-max_deep+4][j-position]==1:
            block[i][j]=down_b[i-max_deep+4][j-position]
#格式化输出最后的block
for i in range(15):
    print(block[i][0],end='')
    for j in range(1,10):
        print('',block[i][j],end='')
    print()

满分c++代码

CCF201604-2 俄罗斯方块