一、原题
试题编号: | 201604-2 |
试题名称: | 俄罗斯方块 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述
俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。
游戏在一个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 |
这是一道签到题。我23:06开始做,23:50才做完,耗时44分钟,上一道2题也是耗时40分钟。看样子我的水平不够。那么我们来看看进步空间吧。我23:34分第一次提交,说明那时候我已经把做题的思路理清楚了。也就是说,我如果不出错的话,做这道题目需要28分钟,剩下的16分钟时间,我都是在挑bug。我框框里面写了后不敢提交,应为这次我学聪明了,我知道必然会编译错,即使过了编译也是错误,于是直接上了编译器。
那么是什么bug呢?说来很可笑。
编译时出错发现nb两个地方都写了++,于是越界。编译器上测试时顺便发现了c应该--才行,给出的是从1开始数的数字,不是从0。
第一次提交后发现的bug:i==3||board[i+1][j]==0,我当时写成了j==3||board[i][j+1]==1,然后我改成了i==3||board[i+1][j]==1
然后,得分就下降了40分,成了20分。。因为我的原来判断条件写错了,如果两个都写错的话,那么测试样例是可以过的,因为那个7中间那里会被检测到,但是改正确后就不行了,因为只有7拐弯那里会被检测到,于是就挂了。起始我条件写错了,应该是这个是1,下一行是0,这里应该判断0000000000,1在上面判断过了。把1改成0,啪啪啪,就过了,完全正确。其实吧,困扰我们的一般不是思路和算法,而是一堆堆这种0写成1,i成j的小bug,还有从0开始和从1开始数数的区别,还有nb这种不小心多写了++的东西。
#include <iostream>
using namespace std;
int mapp[15][10]={};
int board[4][4]={};
int r=0,c=0;
bool notend(){
int bot[4][2];
int i,j,k;
for(i=0;i<4;i++){
for(j=0;j<2;j++){
bot[i][j]=-1;
}
}
int nb=0;
for(i=0;i<4;i++){
for(j=0;j<4;j++){
if(board[i][j]==1){
if(i==3||board[i+1][j]==0){
bot[nb][0]=i;bot[nb++][1]=j;
}
}
}
}
for(i=0;i<nb;i++){
int rr=r+bot[i][0];int cc=c+bot[i][1];
if(rr==14||mapp[rr+1][cc]==1){
for(j=0;j<4;j++){
for(k=0;k<4;k++){
if(board[j][k]==1){
mapp[r+j][c+k]=1;
}
}
}
return 0;
}
}
return 1;
}
int main(){
int i,j;
for(i=0;i<15;i++){
for(j=0;j<10;j++){
cin>>mapp[i][j];
}
}
for(i=0;i<4;i++){
for(j=0;j<4;j++){
cin>>board[i][j];
}
}
cin>>c;c--;
while(notend()){
r++;
}
for(i=0;i<15;i++){
for(j=0;j<10;j++){
cout<<mapp[i][j]<<" ";
}
cout<<endl;
}
return 0;
}