标签：CCF201604 int 板块 方格 小方块 输入 俄罗斯 方块

问题描述：

解题思路：

这是一个模拟题，模拟俄罗斯方块游戏中，小方块下落的过程。该问题比实际的俄罗斯方块游戏简单多了。关键在于数据表示，然后就是模拟小方块的下落过程。

说明：  

数组board[]用来存储俄罗斯方块游戏的方格。底边另外放一行1，可以简化处理程序的逻辑。

  数组block[]用于存小方块。输入时使用该数组。

  数组coords[]用于存储小方块中为1元素的坐标。用这个进行模拟处理可以加快速度。

  需要注意下标间的变换问题，略去程序处理逻辑的说明。
 

解题代码：

#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;
    // 底边全放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(;;) {
        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++;
    }
    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++) {
            if(j != 0)
                cout << " ";
            cout << board[i][j];
        }
        cout << endl;
    }
    return 0;
}

标签：CCF201604,int,板块,方格,小方块,输入,俄罗斯,方块
来源： https://blog.csdn.net/weixin_44572229/article/details/122647628

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。