CCF 俄罗斯方块 （JAVA）

               

题目分析：这题没有满分，90分，有一条样例没过，实在找不到了，就想到来博客分享一下思路，得到网友的点播.。现在满分了。接受数字的操作就不说了。首先是统计4*4矩阵的从下往上全是0的行的个数，这个决定了我接下来遍历15行的时候，遍历到哪里使得4*4矩阵里从下往上数第一个有1的行可以正好到达末尾。流程是从15*10矩阵往下遍历，如果在和4*4重合的位置中存在，两个都为1，则不能下降i-1；特殊情况为可以一直遍历到底，此时不用减1。

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int matrix[][] = new int[15][10];
		int arr[][] = new int[4][4];
		
		for(int i=0;i<15;i++)
			for(int j=0;j<10;j++)
				matrix[i][j] = scanner.nextInt();
		for(int i=0;i<4;i++)
			for(int j=0;j<4;j++)
				arr[i][j] = scanner.nextInt();
		int begin_col = scanner.nextInt() - 1;   # 矩阵从0开始 需 - 1;
		int num = 0;  # 统一从下往上4*4矩阵中每一行全为0的个数，因为全为0可以一直往下超过15层。
		for(int i=3;i>=0;i--) {
			boolean flag = true;
			for(int j=0;j<4;j++) {
				if(arr[i][j]!=0) {
					flag = false;
					break;
				}	
			}
			if(!flag) {
				num = 3 - i;
				break;
			}
				
		}
		
        /**
            在4*4矩阵从上往下遍历的过程中，统计重合位置处，是否存在都为1的情况，存在则遍历结束，    
            i - 1;特殊情况为 直到末尾也不存在重合，则由循环上界控制循环结束。
        */
		int row = 0;
		for(int i=0;i<12+num;i++) {
			boolean flag = true;
			for(int j=0;j<4;j++) {
				for(int k=0;k<4;k++) {
					if(arr[j][k]==1&&(matrix[i+j][begin_col+k]==1)) {
						flag = false;
						break;
					}	
				}
				if(!flag)
					break;
			}
			if(!flag) {
				row = i - 1;
				break;
			}
			if(i==(12+num-1))
				row = i;
		}

		for(int j=0;j<4-num;j++) {
			for(int k=0;k<4;k++) {
				matrix[j+row][k+begin_col] = arr[j][k]==0?matrix[j+row][k+begin_col]:arr[j][k];

			}
		}
		
		for(int i=0;i<15;i++) {
			for(int j=0;j<10;j++)
				System.out.print(matrix[i][j] + " ");
			System.out.println();
		}
	}
}