问题描述
俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。
游戏在一个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的最高点(称为局部最高点)是哪一个,然后就确定了这个图像能下落多高,最高点的正上方一定是下落图形中的1(这个位置我称为参考点),其他点的位置可以由参考点的位置相对位移算出。
还是第二题,模拟,没有算法(难道这是一个规律???)
#include <iostream>
#include <memory.h>
#include <stdio.h>
using namespace std;
int org[20][15];
int a[5][5];//存储版块形状
int now[5];//
int b[5][2];//存储版块中1的位置
int main()
{
for(int i=1;i<=15;i++)
{
for(int j=1;j<=10;j++)
{
cin>>org[i][j];
}
}
int num=1;
for(int i=1;i<=4;i++)
{
for(int j=1;j<=4;j++)
{
cin>>a[i][j];
if(a[i][j]==1)
{
b[num][1]=i;//行位置
b[num][2]=j;//列位置
num++;
}
}
}
int n;
cin>>n;//版块形状在原图形开始的第几列
for(int i=1;i<=4;i++)
{
now[i]=b[i][2]+n-1;//now存储版块移动后"1"所在的列序号
}
int xx=16,yy=0;//
int flag=0;
//寻找这四个列序号在初始图像中行序号最小的1的位置(也就是原始图像的局部最高点)
for(int i=1;i<=4;i++)
{
for(int j=1;j<=15;j++)
{
if(org[j][now[i]]==1)
{
if(j<=xx)//这里必须是小于等于,小于就只有40分,不知道为什么?
{
xx=j;//记录原始图像在该列序号区域内最高点位置
yy=now[i];
flag=i;//记录该最高点对应下落图形的第几个点
}
break;//找到该点就跳出循环,看下一列
}
}
}
if(flag==0)//如果不存在这样的点(该列范围区域均为0)
{
flag=4;//将最后一个点作为参考点
xx=16;
yy=now[4];
}
int mxx;
int myy;
//计算下落图形其他点相对于参考点(局域最高点的正上方)的位移
for(int i=1;i<=4;i++)
{
mxx=b[i][1]-b[flag][1];
myy=b[i][2]-b[flag][2];
org[xx-1+mxx][yy+myy]=1;
}
for(int i=1;i<=15;i++)
{
for(int j=1;j<10;j++)
{
cout<<org[i][j]<<" ";
}
cout<<org[i][10]<<endl;
}
return 0;
}