问题描述
俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。
游戏在一个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个数字,相邻的数字之间用一个空格分隔,表示板块下落后的方格图。注意,你不需要处理最终的消行。
解题方法:
这道题的数据大小非常有限,所以,我们不用担心会超时,题目本身就已经在原本的游戏规则上进行了简化,我们只需求板块最终下落的位置。我的思路是,创建x和y数组,来记录板块中4个方块(值为1)的位置,再根据给出的m,将方块调整到对应的下落位置。然后从上到下依次遍历方格图(模拟方块下落),如果方块下落的位置上存在方格图中已有的方块(碰到值为1的格子),则回到上一个下落位置(即是最终的下落位置),把方格图的对应位置上设为1即可。需要注意的地方是,还要追加一个底部判断,如果超过方格图底部了,也要回到上一个下落位置。
# include <iostream>
using namespace std;
int p[20][20]; //保存方格图
int a[5][5]; //保存下落板块
int x[5]; //保存4个方块的横坐标
int y[5]; //保存4个方块的纵坐标
int main()
{
for (int i = 0; i < 15; i++) {
for (int j = 0; j < 10; j++) {
cin >> p[i][j];
}
}
int n = 0;
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 4; j++) {
cin >> a[i][j];
if (a[i][j]) { //记录板块中方块的位置
x[n] = i;
y[n] = j;
n++;
}
}
}
int m;
cin >> m;
for (int i = 0; i < 4; i++) { //将方块调整到对应的下落位置
y[i] = y[i] + m - 1;
}
for (int i = 0; i <= 15; i++) {
if (i + x[3] > 14 || p[i + x[0]][y[0]] || p[i + x[1]][y[1]] || p[i + x[2]][y[2]] || p[i + x[3]][y[3]]) {
i--; //若到达底部或碰到方格中已有的方块,则回到上一状态
p[i + x[0]][y[0]] = 1;
p[i + x[1]][y[1]] = 1;
p[i + x[2]][y[2]] = 1;
p[i + x[3]][y[3]] = 1;
break;
}
}
for (int i = 0; i < 15; i++) {
for (int j = 0; j < 10; j++) {
cout << p[i][j] << " "; //输出下落后的方格图
}
cout << endl;
}
return 0;
}
最终得分100,这是我的解题思路,很高兴能与大家分享。