俄罗斯方块(ccf 201604-2)解题思路

问题描述
  俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。
  游戏在一个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

分析

从开始列,倒数第四行开始,将板块图案(4*4)二维数组中的每一个元素和方格图对应位置的元素相加,如果有任意一个单元格的元素大于1,则向上移动一行,重复上述操作。如果不是,则说明板块图案可以放到该位置,直接打印相加后的方格图即可。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/727573.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

类初步认识与对象

一,对于面向对象的认识 Java是一门面向对象的语言,一切都可以称为对象。将一个大象装进冰箱,甭管步骤多复杂,大象便是对象;将牛奶放进冰箱,牛奶便是对象;你我均是对像。 再比如洗一个衣服&…

如何在Linux中安装ARM交叉环境编译链

安装ARM交叉环境编译链过程如下: 首先创建一个文件夹如下: mkdir -p Linux_ALPHA/toolcahin然后将arm交叉编译工具链安装包拖到Linux中如下: 先输入mv 拖入的安装包即可 mv /var/run/vmblock-fuse/blockdir/pXeysK/gcc-4.6.4.tar.xz .直接…

进程:守护进程

一、守护进程的概念 守护进程是脱离于终端控制,且运行在后端的进程。(孤儿进程)守护进程不会将信息显示在任何终端上影响前端的操作,也不会被终端产生的任何信息打断,例如(ctrlc).守护进程独立…

【数据结构】哈希

在一个数据序列中查找某一个数据元素,是数据管理时经常涉及的,通常以比较的方式来完成,典型的案例有无序序列的暴力查找(O(N))、有序序列的二分查找(O(logN))、平衡搜索树(O(logN)&a…

ES6语法补充

使用bind()函数绑定this取值 在JavaScript中,函数里的this指向的是执行时的调用者,而非定义时所在的对象。 例如: const person {name: "yxc",talk: function() {console.log(this);} }person.talk();const talk person.talk; …

融合软硬件串流多媒体技术的远程控制方案

远程技术已经发展得有相当水平了,在远程办公,云游戏,云渲染等领域有相当多的应用场景,以向日葵,todesk rustdesk等优秀产品攻城略地,估值越来越高。占据了通用应用的方方面面。 但是细分市场,还…

试用Claude3

1 简介 好消息是,2024 年 3 月 4 日发布了 Claude3,据传比 GPT-4 更好,snooet 版本可以免费试用,坏消息是我们这儿不能用。 在官网注册时,需要选择国家并使用手机接收短信验证码。而在选项中没有中国这个选项。即使成…

IT外包怎样帮助企业控制成本?

在当今激烈的商业竞争中,企业不仅需要保持创新,还需要有效控制成本。IT外包作为一种管理模式,成为许多企业降低成本的得力工具。究竟IT外包如何帮助企业控制成本呢? 首先,IT外包在减少人力资源成本方面发挥了至关重要的…

【微服务生态】Nginx

文章目录 一、概述二、Nginx 的安装三、常用命令四、Nginx 配置4.1 反向代理配置(1)反向代理实例1(2)反向代理实例2 4.2 负载均衡配置4.3 动静分离4.4 集群配置 五、nginx 原理与优化参数配置 一、概述 本次为简易版,…

3.6 day1 FreeRTOS

1.总结keil5下载代码和编译代码需要注意的事项 注意要将魔术棒的的debug选项中的setting中的flashdownload中的reset and run 勾选上,同时将pack中的enable取消勾选 2.总结STM32Cubemx的使用方法和需要注意的事项 可以通过功能列表对引脚进行设置,并且可…

js获取年月、日期、年月日

获取年月日的快捷方法 new Date().toISOString().slice(0, 10)//2023-03-06 new Date().toISOString().slice(0, 7)//2023-03获取年月日 拼接法: let date new Date(); let year date.getFullYear(); let month date.getMonth() 1; let day date.getDate();…

TypeError: can‘t convert cuda:0 device type tensor to numpy

原因:错误通常发生在尝试在不同设备上的张量进行运算时。 解决方案:为了避免这个错误,我们应该在创建张量时指定设备,或者在运算前将张量转移到同一设备上。 定位到错误行,打印出现错误的变量信息,查看是…

C++标准数据类型

1.整形数据类型存储空间大小 分别定义int 、short类型的变量各一个&#xff0c;并依次输出它们的存在空间大小。单位&#xff1a;字节 输入 无 输出 一行&#xff0c;包含两个整数&#xff0c;分别是两个变量的存储空间大小&#xff0c;用一个空格隔开。 #include <iost…

【leetcode刷刷】122.买卖股票的最佳时机II 、55. 跳跃游戏 、45.跳跃游戏II

122.买卖股票的最佳时机II 这个贪心还比较好想 class Solution:def maxProfit(self, prices: List[int]) -> int:# 波谷和波峰的差。后一个减前一个&#xff0c;如果大于0&#xff0c;就加入利润max_profit 0for i in range(1, len(prices)):if prices[i] - prices[i-1] …

调用Mybatis plus中的saveBatch方法报找不到表的问题

1.问题现象 在用Mybatis plus开发的项目中&#xff0c;用自带的API批量保存的方法saveBatch操作时&#xff0c;发现报没有找到表的错误。 错误日志截图如下&#xff1a; 表实际是存在的&#xff0c;且发现其他的方法都没有问题&#xff0c;包括save、update等单个的方法&…

Webpack、Vite在Vue项目中常用的用法

在Vue项目中&#xff0c;Webpack是一个核心工具&#xff0c;用于处理项目的模块打包、资源优化以及开发服务器的配置等任务。以下是一些Webpack在Vue项目中常用的用法&#xff1a; 模块打包&#xff1a;Webpack会递归地构建一个依赖关系图&#xff0c;其中包含应用程序需要的每…

Centos系统(Linux)配置ntp服务端和客户端及常见问题汇总

部署ntp服务端&#xff1a; 使用ntpdate客户端&#xff1a; 常见问题: 在启动ntpd 服务端后&#xff0c;无法使用ntpdate手动同步时间&#xff0c;可通过以下方式进行同步时间&#xff1a; 解决办法1&#xff1a; 使用ntpd的自动同步时间服务&#xff0c;此方法适用于已经部署…

springcloud2022 feign超时时间配置

spring:application:name: order-webcloud:openfeign:client:config:default:connectTimeout: 60000readTimeout: 60000 默认connection10秒,readTimeout 60秒

使用QRencode做二维码QR码生成

//qr.h #ifndef QR_H #define QR_H#include <qrencode.h> #include <qimage.h> #include <qstring.h>class QR { public:QR();//生产二维码QImage produceQR(const QString &info);public :static QImage produceQrTest(const QString &info); };#en…

C# Mel-Spectrogram 梅尔频谱

目录 介绍 Main features Philosophy of NWaves 效果 项目 代码 下载 C# Mel-Spectrogram 梅尔频谱 介绍 利用NWaves实现Mel-Spectrogram 梅尔频谱 NWaves github 地址&#xff1a;https://github.com/ar1st0crat/NWaves NWaves is a .NET DSP library with a lot …