题目分析
因为这道题的数据量不大，只是一个15 * 10的二维数组，因此可以直接暴力求解。方格图有15行10列，但是对我们有用的只有4列，假设用变量column存放开始的时候板块图案最左边在方格图的列号，那么对我们有用的列号就是从column到column+3,将其减一就可对应到数组中。题目中说过方格图的前四行一定是0，因此从第五行开始，判断模板图案的最后一行能否放在方格图的第五行，若能，则判断第六行，一直到第十五行或者不能放置为止。要注意一点，模板图案的最后一行不一定是4，如果模板图案的第四行全是0，且第三行不全为0，那么模板图案的最后一行是3，依次类推。
源代码
#include <iostream>
using namespace std;
int graph[15][10];
int plate[4][4];
//判断模板图案是否能放在方格图中
bool Judge(int row,int lastRow,int column) {
for (int i = lastRow; i >= 0; i--, row--)
for (int j = 0; j < 4; j++)
if (graph[row][column - 1 + j] && plate[i][j] )
return false;
return true;
}
void Add(int row, int lastRow, int column) {
for (int i = lastRow; i >= 0; i--, row--)
for (int j = 0; j < 4; j++)
graph[row][column - 1 + j] += plate[i][j];
}
int main()
{
int column;//板块图案最左边开始的时候是在方格图的哪一列
int lastRow = 0;//板块图中最后一个非0行的行号
for (int i = 0; i < 15; i++)
for (int j = 0; j < 10; j++)
cin >> graph[i][j];
for (int i = 0; i < 4; i++)
for (int j = 0; j < 4; j++) {
cin >> plate[i][j];
if (plate[i][j])
lastRow = i;
}
cin >> column;
for (int i = 4; i < 15; i++)
if (!Judge(i, lastRow, column) || i == 14) {
if(!Judge(i, lastRow, column))//若模板图案最后一行不能放在方格图的第i行（从0开始）
Add(i - 1, lastRow, column);
else//模板图案最后一行能放在方格图的第i行，且现在i等于14
Add(i, lastRow, column);
break;
}
for (int i = 0; i < 15; i++) {
for (int j = 0; j < 10; j++)
cout << graph[i][j] << " ";
cout << endl;
}
}
/*
*/
题目
问题描述
俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。
游戏在一个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
