CCF 201604-2 俄罗斯方块

简介: CCF 201604-2 俄罗斯方块

0. 问题描述

俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。

 游戏在一个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


1. 代码解释

纯模拟题,模拟各个过程即可

#include<iostream>
using namespace std;
int position;
int map[15][10];
int one[4][4];
typedef struct node {
  int x;
  int y;
}Node;  // 某一个方块的坐标
Node node[4];  // 记录一个下落的俄罗斯方块组合的坐标
void print() {  // 打印输出函数
  for (int i = 0;i < 15; i++) {
    for (int j = 0;j < 10; j++) {
      if (j == 0) cout<<map[i][j];
      else cout<<" "<<map[i][j];
    }cout<<endl;
  }
}
int main() {
  for (int i = 0;i < 15; i++) {          // 输入俄罗斯方块大背景
    for ( int j = 0;j < 10; j++ ) {
      cin>>map[i][j];
    }
  }
  int index = 0;
  int maxX = 0;   // 记录最大的X值,也就是判断是否到达了俄罗斯方格图的最底层
  for ( int i = 0;i < 4; i++ ) {    // 输入下落的俄罗斯方块
    for (int j = 0;j < 4; j++) {
      cin>>one[i][j];
      if (one[i][j] == 1) {    // 记录每一个坐标的位置,方便做下边的偏移
        node[index].x = i;
        node[index++].y = j;
        maxX = i;
      }
    }
  }
  cin>>position;   // 输入偏移量
  for (int i = 0; i < 4; i++) {
    node[i].y += position-1;
  }
  for (int i = 0;i < 15; i++) {          // 模拟下落过程,如果往下走一格,没障碍方格,或者没有走到最底端,就下落一格
    if ( map[ node[0].x+1 ][ node[0].y ] == 0 &&
       map[ node[1].x+1 ][ node[1].y ] == 0 &&
       map[ node[2].x+1 ][ node[2].y ] == 0 &&
       map[ node[3].x+1 ][ node[3].y ] == 0 &&
       maxX < 14  // 判断是否走到了最底端
    ) {
      node[0].x += 1;
      node[1].x += 1;
      node[2].x += 1;
      node[3].x += 1;
      maxX++;
    }  else {
      map[ node[0].x ][ node[0].y ] = 1;
      map[ node[1].x ][ node[1].y ] = 1;
            map[ node[2].x ][ node[2].y ] = 1;
      map[ node[3].x ][ node[3].y ] = 1;
      print();
      return 0;
    }
  }
}


相关文章
|
弹性计算 关系型数据库 MySQL
阿里云经济型e实例,性价比超高的入门级云服务器!
经济型e实例是阿里云面向个人开发者、学生、小微企业,在中小型网站建设、开发测试、轻量级应用等场景推出的全新入门级云服务器。采用Intel® Xeon® Platinum架构处理器,支持1:1、1:2、1:4多种处理器内存配比,采用非绑定CPU调度模式,每个vCPU会被随机分配到任何空闲CPU超线程上。与企业级实例相比,e实例侧重于资源的共享,但是费用更低。
187692 37
阿里云经济型e实例,性价比超高的入门级云服务器!
|
前端开发
基于RuoYi-Flowable-Plus的若依ruoyi-nbcio支持多实例自定义条件的流程流转
基于RuoYi-Flowable-Plus的若依ruoyi-nbcio支持多实例自定义条件的流程流转
390 0
基于RuoYi-Flowable-Plus的若依ruoyi-nbcio支持多实例自定义条件的流程流转
|
前端开发 JavaScript Android开发
MUI框架开发APP详解,一篇就够了
1.MUI简介 最接近原生APP体验的高性能前端框架 追求性能体验,是开始启动MUI项目的首要目标,轻量必然是重要特征; MUI不依赖任何第三方JS库,压缩后的JS和CSS文件仅有100+K和60+K 鉴于之前的很多前端框架(特别是响应式布局的框架),UI控件看起来太像网页,没有原生感觉,因此追求原生UI感觉也是我们的重要目标 MUI以iOS平台UI为基础,补充部分Android平台特有的UI控件 MUI官方文档
884 1
MUI框架开发APP详解,一篇就够了
|
Java
Java中判断某个String字符串是否包含特定字符串,并统计个数。
方法1(最简单的): A 字符串 -> b字符串,统计A中b的个数。
1075 0
|
JSON API 数据库
Python利用Django 构建Rest Api: 快速入门教程
Python利用Django 构建Rest Api: 快速入门教程
1295 1
Python利用Django 构建Rest Api: 快速入门教程
|
数据采集 存储 Linux
2022-渗透测试-Kali Linux字典生成工具Cewl使用指南
2022-渗透测试-Kali Linux字典生成工具Cewl使用指南
2022-渗透测试-Kali Linux字典生成工具Cewl使用指南
|
SQL 前端开发 数据库
列表分页接口有哪些方案,你知道吗?
列表分页接口有哪些方案,你知道吗?
450 0
列表分页接口有哪些方案,你知道吗?
|
开发工具
Gitlab----管理员创建组并添加成员
Gitlab----管理员创建组并添加成员
2062 0
Gitlab----管理员创建组并添加成员
|
存储 移动开发 JSON
如何实现H5可视化编辑器的实时预览和真机扫码预览功能
所见即所得的设计理念在WEB IDE领域里一直是备受瞩目的功能亮点, 也能极大的提高** web coder的编程体验和编程效率. 笔者接下来就将对H5可视化编辑器的实时预览和真机扫码预览**功能做一次方案剖析, 为大家在设计类似产品的时候提供一些思路. 我们还是基于笔者开发的 H5-Dooring可视化编辑器作为案例来分析上述功能实现.
509 0
|
编解码 数据挖掘 ice
Google Earth Engine ——数据全解析专辑(COPERNICUS/S2_SR)20154至今哨兵-2号(SR) 数据集
Google Earth Engine ——数据全解析专辑(COPERNICUS/S2_SR)20154至今哨兵-2号(SR) 数据集
836 0
Google Earth Engine ——数据全解析专辑(COPERNICUS/S2_SR)20154至今哨兵-2号(SR) 数据集