- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
新俄罗斯方块 【问题描述】 圆圆玩腻了传统的“俄罗斯方块” 游戏,发明了一种新的玩法:游戏在一个无限高的N列棋盘中进行,棋盘的各列从左到右依次编号为1,2,…N。在游戏中,游戏者可以使用如图1所示的19种形状的基块,无论哪一种基块都是由四个小方块连接起来的。图上标有基块形状编号T(1 = T = 19): 形状1 形状 2 形状 3 形状 4 形状 5 形状6 形状 7 形状 8 形状 9 形状10 形状11 形状12 形状13 形状 14 形状 15 形状16 形状 17 形状 18 形状 19 图1 俄罗斯方块的19种形状 棋局描述与游戏规则: 棋盘中棋局状态的描述:游戏中所有可能的棋局状态都用每列连在一起的小方块数来描述。例如图2的棋局,棋盘为4列,N = 4,第1列有3个小方块;第2列有2个小方块;第3列有3个小方块;第4列有0个小方块。因此,可以用(3, 2, 3, 0)来描述这一棋局。 游戏时先选基块T(1 = T = 19),再将它放到该放的列C(1 = C = N)上去,称之为指令(T, C),含意是,将形状编号为T的基块的最左边的小方块对准C列放下。比如对图2的棋局,选T = 1的基块,放至第4列,即指令(1, 4),基块可落下至底部,刚刚执行完指令(1, 4)之后的棋局为(3, 2, 3, 4),由于底部两行是占满的,游戏规则让占满的两行自动消失,得到的棋局为图3,可描述为(1, 0, 1, 2)。 当棋盘上每一列的小方块数都为0时游戏结束。比如在图3的棋局上,选择9号基块,让其最左边的小方块处于棋盘上的第1列,即指令(9, 1),从上往下落到底,则得棋局状态为(2, 2, 2, 2),占满两行,自动消失后得(0, 0, 0, 0),游戏成功结束。 游戏规定在放每一个基块时都不允许越出棋盘边界。比如图2,N = 4,指令(18, 4)会越界。 游戏还规定不允许出现“悬空”的小方块。“悬空”的含意是,在同一列上,所有小方块没有连在一起。比如图5属于这种情况。在图2的棋局下,指令(2, 1),(17, 2),(10, 3)是非法的。 图2 图3 图4 图5 虽然任意选择形状会让游戏容易许多,可要把方块弄得一块也不剩仍然是件很头疼的事情。你愿意试试吗?现在把“新俄罗斯方块”这个游戏程序交给你。该程序可以读入你的(T,C)指令,告诉你指令完成后的棋局状态。 【输入文件】 输入文件tetris1.in到tetris10.in已经放在用户目录中,文件第一行包含一个整数N,即棋盘的列数,第二行包含N个整数,分别表示各列包含的连在一起的小方块数。 【输出文件】 本题是一道提交答案式的题目。你应当提供十个输出文件tetris1.out到tetris10.out,放在用户目录中。每个文件包含若干行,每一行为两个整数T,C,依次表示各条指令。输入数据保证有解。当解不唯一时,任意输出一组解即可。 【样例输入】 4 3 2 3 0 【样例输出】 1 4 9 1 【评分标准】 对于每个测试点,如果你的输出不正确或者指令条数超过1,000,000,得0分;如果你的输出正确且指令不超过100,000条,你可以得到10分;如果你的输出正确,但指令超过100,000条,你就只能得到7分。 【你如何测试自己的输出】 圆圆的游戏程序game放在用户目录下。使用方法为: game 。程序会自动读取输入文件tetrisX.in和你的输出文件tetrisX.out
您可能关注的文档
最近下载
- PythonWeb开发技术与应用(Flask版)全套PPT课件.pptx
- 2025.06四级真题(全3套).pdf VIP
- 初中开学第一课主题班会(共28张PPT)七年级上学期.pptx VIP
- 钱学森人物介绍故事【优质公开课】精品PPT课件模板.pptx
- 斗式输送提升机的设计(斗式提升机的设计).doc VIP
- 方圆的规矩--木工工艺高中美术公开课教案.doc VIP
- 隧道边、仰坡首件工程施工技术方案.pdf VIP
- CCAA注册审核员《产品认证基础》考前考前点题卷二.docx VIP
- 六年级数学老师家长会PPT课件.pptx
- 药剂学(第9版)ER 6-1 第六章 微粒分散体系(课件).pptx VIP
文档评论(0)