CCF 201604-2 俄罗斯方块

CCF 201604-2 俄罗斯方块

　　记板块图案最左边开始的时候是在方格图的哪一列为local，计算从local开始向右的四列，最多能落下的距离，取四个中的最小值，作为整个板块图的下落距离。

　　注意，由于板块图的最后一行不一定有方块，所以，找到每一列最下面的方块，将其行号记录在数组b[4]中。相应的方格图中的四列最上面的方块的行号记录在数组s[4]中。min( s[i] - b[i] )即为板块图最长下落的距离。

　　木块停止的可能有两条：“当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时，板块不再移动”，将他划归成一条，将记录方格图的数组square[15][10]再加上一行，为square[16][10]，将最后一行全存1，这样就可以将停止条件变为“当板块中某一个方块的下边缘与方格图上的方块上边缘重合，板块不再移动”

 

　　但是为什么只得了90分。。。啊天哪！什么情况没考虑到吧。。暂留问题

#include<iostream>
#include<cstring>
using namespace std;
int square[16][10];
int block[4][4];
void solve(int local)
{
    int s[4]; 
    memset(s,-1,sizeof(s));
    ///square上的4列 
    for(int i=local-1;i<local+3;i++)
    {
        for(int j = 0;j<16;j++)
        {///找每一列最高处的1 
            if(square[j][i] == 1)
            {
                s[i-local+1] = j;
                break;
            }
        }
    }
    int b[4];memset(b,-1,sizeof(b));
    for(int i=0;i<4;i++)//列 
        for(int j=3;j>=0;j--){
            ///找block最下面的1 
            if(block[j][i] == 1){
                b[i] =  j;
                break;
            }
        }
    int maxn = 14;
    for(int i=0;i<4;i++)
    {
        if(b[i]==-1) continue;
        else{
                if(s[i]-b[i]<maxn)
                    maxn = s[i]-b[i];///计算出可以下落的最长距离     
        }
    }

        for(int j=0,i=local-1;j<4;j++,i++)//block对应的列
            for(int k=0;k<4;k++)
            {
                if(block[k][j] ==  1)
                    square[k+maxn-1][i] = 1;
             } 

}
int main()
{
    for(int i=0;i<15;i++)
        for(int j=0;j<10;j++)
            cin>>square[i][j];
    for(int i=0;i<10;i++) square[15][i] = 1;
    for(int i=0;i<4;i++)
        for(int j=0;j<4;j++)
            cin>>block[i][j];
    int local;
    cin>>local;
    solve(local);
    for(int i=0;i<15;i++){
        for(int j=0;j<10;j++){
            cout<<square[i][j];
            if(j!=9) cout<<" ";
        }
        cout<<endl;
    }
        
    return 0;
}

 

Python(80)暂记:

import sys
arr = [[0 for i in range(10)] for j in range(18)]
for row in range(15):
    num = list(map(int, input().split()))
    for col in range(10):
        if num[col] == 1:
            arr[row][col] = 1

square = [[0 for i in range(4)] for j in range(4)]

for row in range(4):
    num = list(map(int, input().split()))
    for col in range(4):
        if num[col] == 1:
            square[row][col] = 1

loc = int(input())


# 找到板块图案的最下面一行（有1的最下面的一行）
squareLow = 0
for i in range(4):
    for j in range(4):
        if square[3-i][j] == 1:
            squareLow = i # 第一次修改就应该退出
            break
    if squareLow != 0: break
        
temp = [-1, -2, -3, -4] # 分别表示板块从下到上应该在方块图中填充的行数
# 开始下落, 只进行探测，不改变原方格图
flag = True
while temp[squareLow] < 14:
    for row in range(squareLow, 4):
        for col in range(loc-1, loc+3):
            # 不能继续下落一行就退出
            if temp[row]+1>=0:
                if arr[temp[row]+1][col] == 1 and square[3-row][col-loc+1] == 1:
                    flag = False
                    break
    if flag == False:
        break
    # 可以继续下落一行，将temp每一行的位置进行修改
    for i in range(4): temp[i] += 1

# 确定了板块每一行的位置后，将板块填充进方块图就好
for row in range(squareLow, 4):
    for col in range(loc-1, loc+3):
        if temp[row]>=0 and temp[row] < 15:
            if square[3-row][col-loc+1] == 1:
                arr[temp[row]][col] = square[3-row][col-loc+1]

# 打印方块图
for row in range(15):
    for col in range(10):
        print(arr[row][col], end=" ")
    print()