问题描述
俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。
游戏在一个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
解题思路:
本题做了很长时间,一直是90分,最后终于满分。本题我的思路是把插入的图有效的部分直接按位置放到大图里面,然后先验证下面不是底面或者有1存在,再把图案下移,判断时注意边界问题。但是发现判定不容易,于是我把插入的图案赋值为2,这样接触到1的时候就会与自己的部分有所区分。然后在输出时注意把2输出为1即可。
总之,这个办法比较麻烦,看到其他题解有非常清晰的,值得学习。
以样例为说明:
0 0 0 2 2 2 0 0 0 0
0 0 0 0 0 2 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 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 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 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 2 2 2 1 1 1 1
0 0 0 0 1 2 0 0 0 0
#include<iostream>
#include<cstring>
using namespace std;
int pan[16][11];
void print(){
for(int i=0;i<15;i++){
for(int j=0;j<10;j++){
if(pan[i][j]) cout<<1<<" ";
else cout<<0<<" ";
}
cout<<endl;
}
cout<<endl;
}
int main(){
int bolck[16][11];
int row=0;
int minl=0xfffff;
int maxu=0;//有效图案在盘中的最大行坐标。
int maxr=0; //有效图案在盘中的最右边坐标。
for(int i=0;i<15;i++){
for(int j=0;j<10;j++){
cin>>pan[i][j];
}
}
for(int i=0;i<4;i++){
for(int j=0;j<4;j++){
cin>>bolck[i][j];
if(bolck[i][j]==1){
bolck[i][j]++;//2为插入图,与原图区分
}
}
}
cin>>row;
row--;//0为开始,所以--
for(int j=0;j<4;j++){
for(int m=3;m>=0;m--){
if(bolck[j][m]){//将图案移动到大盘中,找图案在大盘中的最下边,最左边,最右边。
pan[j][m+row]=bolck[j][m];
minl=minl<(m+row)?minl:(m+row);
maxu=maxu>j?maxu:j;
maxr=maxr>(m+row)?maxr:(m+row);//这里r错写成u了。
}
}
}
int h=0;//当前行
int l=minl;//最左边
for(int i=0;i<20;i++){
//先从下到上全部看一下下面是否有1存在。
for(int j=h;j<h+4;j++){
for(int m=l;m<=maxr;m++){
if(pan[j][m]==2&&(pan[j+1][m]==1||(maxu==14&&m==maxr))){
print();
return 0;
}
}
}
for(int j=maxu;j>=h;j--){
for(int m=l;m<=maxr;m++){
if(pan[j][m]==2){//90的问题就在这,一定要==2,与1做好区分。
pan[j+1][m]=pan[j][m];
pan[j][m]=0;
}
}
}
h++;
maxu++;
}
return 0;
}
/*
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 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 0 1
0 0 0 0 0 0 1 0 0 1
0 0 0 0 0 0 1 0 0 1
0 0 0 0 0 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 1 1
0 0 1 0
0 0 1 0
7
//经过多次尝试,发现此样例不对,然后才发现问题,得了满分
*/
第二遍做发现用结构体更好,先记录嵌入图案坐标。右移再下移(都是在结构体中进行)知道符合条件再嵌入大图中。注意:g[x][y]中x代表第几行,y代表第几列。而并非坐标轴中的(x,y);
#include<iostream>
#include<cstdio>
using namespace std;
int g[15][10];
struct node{
int x,y;
}nod[4];
int main(){
for(int i=0;i<15;i++){
for(int j=0;j<10;j++){
cin>>g[i][j];
}
}
int cnt=0;
for(int i=0;i<4;i++){
for(int j=0;j<4;j++){
int tmp;
cin>>tmp;
if(tmp==1){
nod[cnt].x=i;//第几行
nod[cnt].y=j;//第几列
cnt++;
}
}
}
int n;
cin>>n;
n--;
for(int i=0;i<4;i++){//右翼
nod[i].y+=n;
}
bool flag=true;
for(int i=0;i<15;i++){//下移
for(int j=0;j<4;j++){//判断图像下是否有1或地
if(g[nod[j].x+1][nod[j].y]==1||nod[j].x+1>=15){
flag=false;
break;
}
}
if(flag){
for(int j=0;j<4;j++){
nod[j].x++;
}
}
}
for(int i=0;i<4;i++){//嵌入g
g[nod[i].x][nod[i].y]=1;
}
for(int i=0;i<15;i++){
for(int j=0;j<10;j++){
cout<<g[i][j]<<" ";
}
cout<<endl;
}
return 0;
}