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();
		}
	}
}