CCP-CSP认证考试 201604-2 俄罗斯方块 c/c++题解

题目描述

题解：

我的思路：
题目要求输入一个15 x 10的原始图形g1，然后再输入一个4 x 4的填充图形g2，还要输入一个位置（这个位置就是4 x 4的图形整体的左边位置）

1. 将4 x 4的图形g2填充到15 x 10的图形g1中
2. 对图形g1从第4行遍历到第1行，每行获取1的左边界和右边界（在一行内一定是连续的），然后进入一个down()函数，传入行数i，左边界s，右边界e （在这之前要将遍历到的1变成0）
3. 在down()函数中做递归，不断的行数i++，直到：
   i = 16：代表遍历过了最后一行，直接将最后一行的s~e赋上1
   如果遍历到的这一行的s_{e位置处有1**：代表这一行下不来，直接将上一行的s}e赋上1
   （可能我说的很不清楚，而且我还有10分没有完成，所以该思路和代码仅供博主本人参考**）

代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <deque>
#include <list>
#include <utility>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <iterator>
using namespace std;

typedef long long ll;
const int inf = 0x3f3f3f3f;
const ll  INF = 0x3f3f3f3f3f3f3f3f;
const double PI = acos(-1.0);
const double E = exp(1.0);
const int MOD = 1e9+7;
const int MAX = 1e5+5;
int g1[15+5][10+5];
int g2[4+5][4+5];
int x;

void Down(int i,int s,int e)
{
    if(i == 16)
    {
        // 如果移到了最后一行+1，则前一行（最后一行）的s ~ e赋值1
        for(int k = s; k <= e; k++)
        {
            g1[15][k] = 1;
        }
        return;
    }
    else
    {
        // 如果g1[i][s ~ e]中的某个值为1，说明这一行是下不去的，前一行的s ~ e赋值1
        bool flag = false;
        for(int k = s; k <= e; k++)
        {
            if(g1[i][k] == 1)
            {
                flag = true;
                break;
            }
        }
        if(flag)
        {
            for(int k = s; k <= e; k++)
            {
                g1[i-1][k] = 1;
            }
            return;
        }
    }
    Down(i+1,s,e);
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    // 初始图形
    for(int i = 1; i <= 15; i++)
    {
        for(int j = 1; j <= 10; j++)
        {
            cin >> g1[i][j];
        }
    }
    // 新加入的四联通方块
    for(int i = 1; i <= 4; i++)
    {
        for(int j = 1; j <= 4; j++)
        {
            cin >> g2[i][j];
        }
    }

    /*
    for(int i = 1; i <= 15; i++)
    {
        for(int j = 1; j <= 10; j++)
        {
            if(g1[i][j])
            {
                cout << g1[i][j];
            }
            else
            {
                cout << " ";
            }
        }
        cout << endl;
    }
    for(int i = 1; i <= 4; i++)
    {
        for(int j = 1; j <= 4; j++)
        {
            if(g2[i][j])
            {
                cout << g2[i][j];
            }
            else
            {
                cout << " ";
            }
        }
        cout << endl;
    }*/
    // 上面的4行4列的图形位于初始图形中的左边第x行
    cin >> x;

    for(int i = 1; i <= 4; i++)
    {
        for(int j = 1; j <= 4; j++)// 1 2 3 4
        {
            g1[i][j+x-1] = g2[i][j];
        }
    }

    for(int i = 4; i >= 1; i--)
    {
        int num = 0;
        for(int j = x; j <= x+3; j++)
        {
            if(g1[i][j] == 1)
                num++;
        }
        if(num == 0)
        {
            continue;
        }
        else
        {
            int s = x;
            while(g1[i][s] != 1) s++;
            int e = x+3;
            while(g1[i][e] != 1) e--;
            // 要将一行的多个1作为一个整体往下移
            for(int k = s; k <= e; k++)
            {
                g1[i][k] = 0;
            }
            Down(i,s,e);
        }
    }

    for(int i = 1; i <= 15; i++)
    {
        for(int j = 1; j <= 10; j++)
        {
            cout << g1[i][j] << " ";
        }
        cout << endl;
    }

    return 0;
}