CCF-CSP201604-2俄罗斯方块，改进的最好理解的过程

直接上代码了：

#include <iostream>
 
const int ROW = 15;
const int COL = 10;
const int N = 4;
 
int board[ROW+1][COL];
int block[N][N];
struct {
    int row, col;
} coords[N];
 
using namespace std;
 
int main()
{
    int row, col;
 
    // 输入数据
    for(int i=0; i<ROW; i++)
        for(int j=0; j<COL; j++)
            cin >> board[i][j];
    for(int i=0; i<N; i++)
        for(int j=0; j<N; j++)
            cin >> block[i][j];
    cin >> col;
 
    // 第16行全为1
    for(int j=0; j<COL; j++)
        board[ROW][j] = 1;
 
    // 提取小方块坐标
    int k = 0;
    for(int i=N-1; i>=0; i--)
        for(int j=0; j<N; j++)
            if(block[i][j] == 1) {
                coords[k].row = i;
                coords[k].col = j;
                k++;
            }
 
    // 模拟小方块落下过程,如果第一次碰壁的上一个状态即为可行状态
    row = 1;
    col--;
    bool checkflag;
    for(row;row<=15;row++) {
        checkflag = false;
                for(int i=0; i<N; i++)
            if(board[row + coords[i].row][col + coords[i].col] == 1) {
                checkflag = true;
                  break;              
            }
 
        if(checkflag)
            break;    
    }
    row--;
 
    // 合并小方块到方格
    for(int i=0; i<N; i++)
        board[row + coords[i].row][col + coords[i].col] = 1;
 
    // 输出结果
    for(int i=0; i<ROW; i++) {
        for(int j=0; j<COL; j++) { 
            cout << board[i][j]<<" ";
        }
        cout << endl;
    }
 
    return 0;
}

思路：保存大数组和小数组，算出方块在小数组里的坐标，然后模拟下降过程。注意，如果按照小数组的4*4形状来想象下降，除小方块位置外其余都不用考虑。第一次碰壁的上一情况即为答案。