CCF-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

思路
用两个二维数组scene（场景）和block（方块）来模拟俄罗斯方块，scene比实际多一行用来做底部。底部最后一行全是1。
方块下落途中遇到1就停止。我使用int数组来做，所以判断停止的方法是block数组元素和scene的相加大于1就停止。

import java.util.Scanner;

public class 俄罗斯 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int[][] scene = new int[16][10];
        int[][] block = new int[4][4];
        int beginIndex = 0;
        for (int i = 0; i < scene.length - 1; i++) {
            for (int j = 0; j < scene[0].length; j++)
                scene[i][j] = input.nextInt();
        }
        for (int i = 0; i < scene[15].length; i++)
            scene[15][i] = 1;
        for (int i = 0; i < block.length; i++) {
            for (int j = 0; j < block[0].length; j++)
                block[i][j] = input.nextInt();
        }
        beginIndex = input.nextInt() - 1;
        
        setBlock(scene, block, beginIndex);
        printScene(scene);
    }

    //模拟方块下落过程
    static void setBlock(int[][] scene, int[][] block, int beginIndex) {
        for (int i = 0; i < scene.length - 1; i++) {
            for (int j = 0; j < getLength(i); j++) {
                for (int k = 0; k < 4; k++) {
                    if (block[j][k] + scene[j + i + 1][k + beginIndex] > 1) {
	                    //遇到障碍，停止，在scene里填充放置方块
                        fillScene(scene, block, i, beginIndex);
                        return;
                    }
                }
            }
        }
    }

	//动态获取方块与场景比较的高度
    static int getLength(int i) {
        if (i >= 12 && i <= 14)
            return 15 - i;
        return 4;
    }
    
	//在场景里放置方块
    static void fillScene(int[][] scene, int[][] block, int i, int begin) {
        for (int j = 0; j < getLength(i); j++) {
            for (int k = 0; k < block[0].length; k++)
                scene[j + i][k + begin] += block[j][k];
        }
    }

	//只打印前15行 0-14行
    static void printScene(int[][] scene) {
        for (int i = 0; i < scene.length - 1; i++) {
            for (int e : scene[i])
                System.out.print(e + " ");
            System.out.println();
        }
    }
}

python代码：用python又做了一遍，模拟方块下落，提前预判下一步是否相撞，是就在当前位置放置方块。在原来的地图下方再设置4行全1的行，用于下落过程的相撞碰撞。

def is_collide(r, c):
    for i in range(r, r + 4):
        for j in range(c, c + 4):
            if matrix[i][j] and block[i - r][j - c]:
                return True
    return False


def set_block(r, c):
    for i in range(r, r + 4):
        for j in range(c, c + 4):
            matrix[i][j] += block[i - r][j - c]


matrix = []
for i in range(15):
    matrix.append([int(e) for e in input().split()])
for i in range(4):
    matrix.append([1] * 10)
block = []
for i in range(4):
    block.append([int(e) for e in input().split()])
c = int(input()) - 1
for r in range(15):
    if is_collide(r + 1, c):
        set_block(r, c)
        break
for line in matrix[:-4]:
    [print(e, end=' ') for e in line]
    print()