CCF编程练习:俄罗斯方块(Java)
问题描述
俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。
游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满了方块,则该行被消除并得分。
在这个问题中,你需要写一个程序来模拟板块下落,你不需要处理玩家的操作,也不需要处理消行和得分。
具体的,给定一个初始的方格图,以及一个板块的形状和它下落的初始位置,你要给出最终的方格图。
输入格式
输入的前15行包含初始的方格图,每行包含10个数字,相邻的数字用空格分隔。如果一个数字是0,表示对应的方格中没有方块,如果数字是1,则表示初始的时候有方块。输入保证前4行中的数字都是0。
输入的第16至第19行包含新加入的板块的形状,每行包含4个数字,组成了板块图案,同样0表示没方块,1表示有方块。输入保证板块的图案中正好包含4个方块,且4个方块是连在一起的(准确的说,4个方块是四连通的,即给定的板块是俄罗斯方块的标准板块)。
第20行包含一个1到7之间的整数,表示板块图案最左边开始的时候是在方格图的哪一列中。注意,这里的板块图案指的是16至19行所输入的板块图案,如果板块图案的最左边一列全是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 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
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 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
解题思路:
用数组box[15][10]来表示游戏界面,down[4][4]来表示下降版块,用index_i来表示下降版块的移动。需要注意的是,down自身是并没有移动的,所以在计算down中的当前行数时需要加上index_i;
在下降的过程中,需要实时判断是否到达底部和是否下面有障碍。需要先判断是否到底,不然会报越界错误。
在更新box时,也需要考虑下降版块的底部是否已经超出了界面box的底部。
满分代码如下:
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner input=new Scanner(System.in);
int[][] box=new int[15][10];
int[][] down=new int[4][4];
for(int i=0;i<15;i++)
for(int j=0;j<10;j++)
box[i][j]=input.nextInt();//调试时可以用下面的注释代码来替代输入,方便调试
/*
for(int i=0;i<15;i++)
for(int j=0;j<10;j++)
box[i][j]=0;
box[14][4]=1;
box[13][0]=box[13][1]=box[13][2]=box[13][6]=box[13][7]=box[13][8]=box[13][9]=1;
box[12][6]=box[11][6]=box[10][7]=1;
*/
for(int i=0;i<4;i++)
for(int j=0;j<4;j++)
down[i][j]=input.nextInt();//输入下降的版块
int n=input.nextInt();
int index_i=0,index_j=n-1;//index_i表示当前下降版块第一行所在位置
boolean fall=true;
while(fall){
if(index_i>=15)//判断是否已经下到了底部
fall=false;
for(int m=3;m>=0;m--)//从下降版块的最后一行开始查看
for(int h=0;h<4;h++){
if(down[m][h]==1&&m+index_i==14){//如果当前值为1,则先查看是否到了底
fall=false;
break;
}
if(down[m][h]==1&&box[m+index_i+1][h+n-1]==1){//再查看是否下一行有阻碍
fall=false;
break;
}
}
index_i++;//下降一行
}
index_i--;
if(index_i>11){//下降版块的底部已经超出了box的底部
for(int i=0;i<15-index_i;i++)
for(int j=0;j<4;j++)
if(down[i][j]==1)
box[i+index_i][j+n-1]=1;//更新box
}
else{//下降版块的底部没有超出box的底部
for(int i=0;i<4;i++)
for(int j=0;j<4;j++)
if(down[i][j]==1)
box[i+index_i][j+n-1]=1;
}
for(int i=0;i<15;i++){
for(int j=0;j<10;j++)
System.out.print(box[i][j]+" ");
System.out.println();
}
}
}