标题:201604-2 俄罗斯方块
问题描述
俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。
游戏在一个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
思路:把四个方块子孤立出来,单独考虑他们的相对位置,其他零的部分,全都忽略,根据一个方块,找到是否有满足其他方块的位置,即位置标零的地方。我这是从下往上遍历,就要考虑放方块的上方是否有1!!!!我觉得可能从顶部往下遍历可能会更好点,但是入了坑就不想爬起来了。
#include<stdio.h>//把小矩阵的每个方块孤立出来来放,我这是从下往上面放,关键放方块的上面没有1,就能放下去,能成功
int a[16][11];
int b[5][5];
struct win{//孤立方块,并存放方块的位置
int x;
int y;
}wins[4];
struct len{//方块的相对位置
int row;
int col;
}lens[3];
int main(void)
{
for(int i=1;i<16;i++)
for(int j=1;j<11;j++)
scanf("%d",&a[i][j]);
for(int i=1;i<5;i++)
for(int j=1;j<5;j++)
scanf("%d",&b[i][j]);
int num=0;
for(int i=1;i<5;i++)
for(int j=1;j<5;j++)
if(b[i][j]==1){
wins[num].x=i;
wins[num].y=j;
num++;
}
for(int i=0;i<num-1;i++){
lens[i].row=wins[i].x-wins[3].x;//取第4个为坐标方块
lens[i].col=wins[i].y-wins[3].y;
}
int n;
scanf("%d",&n);
for(int i=15;i>=1;i--){
int flag=0;
int flag1=0;
int cnt=0;
int j=n+wins[3].y-1;
for(int q=i;q>1;q--){
if(a[q-1][j]==1){
flag=1;
i=q-1;
break;
}
}
if(!flag){
if(a[i][j]==0){
for(int p=0;p<num-1;p++ ){
int j1=j+lens[p].col;
int i1=i+lens[p].row;
for(int q=i1;q>1;q--){
if(a[q-1][j1]==1){
flag1=1;
break;
}
}
if(!flag1){
if(j1>=1&&j1<=10&&i1>=1&&i1<=15&&a[i1][j1]==0&&a[i1-1][j1]==0){
cnt+=1;
}
else{
break;
}
}
}
if(cnt==3){
a[i][j]=1;
for(int p=0;p<num-1;p++ ){
int j1=j+lens[p].col;
int i1=i+lens[p].row;
a[i1][j1]=1;
}
break;
}
else{
continue;
}
}
}
else{
continue;
}
}
for(int i=1;i<16;i++){
for(int j=1;j<11;j++)
printf("%d ",a[i][j]);
printf("\n");
}
return 0;
}