当前位置:首页 >> IT/计算机 >> 第九题acm大赛原题 c、c++语言题目

第九题acm大赛原题 c、c++语言题目


魔板
30 年前流行的一种儿童完玩的魔版游戏由一个包括 24 各大小一样的小正方形板的 5x5 底板组成。在每一个小正方形板上印有一个不同的字母。由于地板内只有 24 个方板,底板 还包括了一个同小正方形般大小相同的的空位。如果一个方板紧挨着空位的右面、左面、上 面或下面, 则其可以移动至空位。 魔板游戏的目的是通过将方板移入空位之以使得底板上的 字母表顺序排列。 图(a)代表了一个魔板初始的局面,图(b)是顺序移动 6 步之后的局面。

6 步移动的顺序是: (1)空位上方的方板移动; (2)空位右方的方板移动; (3)空位右方的方板移动; (4)空位下方的方板移动; (5)空位下方的方板移动; (6)空位左方的方板移动; 写一个程序,在给出了初始局面和移动序列之后,显示最终的底板局面。

输入
你的程序的输入由若干个魔板组成, 每一个魔板均由初始局面和魔板移动序列来描述。 每个魔版描述的开始 5 行是初始局面,后继行给出了移动的序列。 底板显示的第一行对应魔板顶行的方板,其余行也依次对应。地板中的空位用一个空 格表示。每行恰包含 5 个字符,由最左面的方板上的字母(如果最左面恰好是空位,则用一 个空格)开始。底板显示将对应一个合法的魔板。 移动序列由表示移动至空位的方板 A、B、L、R 所组成的序列来表示。A 表示空位上

方的方板移动;B 表示空位下方的方板移动;L 表示空位左方的方板移动;R 表示空位右方 的方板移动。即使用 4 个移动字符之一来表示,移动仍可能会是非法的。如果发生了一次非 法移动,魔板被认为没有最终局面。这个移动序列可以延至若干行,但总是用数字 0 结束。 数据的结束用字符 Z 表示。

输出
每个魔板的输出有一个适当的标记的编号开始(Puzzel #1,Puzzel #2,等等) 。如果魔板没 有最终局面,接下来应该给出一个相应的信息。否则应该显示最终局面。 最终局面的每一行的格式应使得在相邻的两个字母之间由一个空格,把空格位也看作 是一个字母。例如,如果空格在底板里面,他将以 3 个空格的序列的形式出现——一个将其 同左边的方板隔开,一个是空位自身,还有一个将其同右边的方板隔开。 至少用一个空行隔开不同的魔板记录。

样例输入
TRGSJ XDOKI M VLN WPABE UQHCF ARRBBL0 ABCDE FGHIJ KLMNO PQRS TUVWX AAA LLLL0 ABCDE FGHIJ KLMNO PQRS TUVWX AAAAABBRRRLL0 Z

输出样例

Puzzle #1: TRGSJ X O KLT MDVRN WP AE UQHCF Puzzle #2: AB CD FGHIE KLMN J PQRSO TUVWX Puzzle #3: This puzzle has no final configuration.


赞助商链接
更多相关文档:

宁波大学OJ系统C语言题目及答案精讲

宁波大学C语言实验三上 暂无评价 9页 免费 宁波大学...宁波大学OJ系统240题 331页 4下载券 acm编程比赛入门...("%c\n",a); return 0; } C++资料复习 1002...

ACM试题及答案

ACM 竞赛中,评测采用标准输入输出。当题目中提示...以采用以下方式读取数据: 下面给出本题 C 语言代码...例如,在 C 语言可以使用 'scanf' ,在 C++可以...

2016第七届蓝桥杯大赛CC++大学C组省赛真题

2016第七届蓝桥杯大赛CC++大学C组省赛真题_工学_高等教育_教育专区。2016年第七届蓝桥杯大赛个人赛省赛(软件类) C/C++ 大学C组省赛题 ...

零基础开始ACM编程免费学习_C/C++_教学视频大全

本课程为原「零基础开始ACM编程」课程精心剪辑后的精华版,非常适合刚入门学习C/C++语言,并快速参与到ACM竞赛中。 本教程辅以《算法竞赛入门经典》。 学习指南:...

ACM初步题及题解(E教师)

关键词:C语言习题及解答 C++ 同系列文档 中国名人老照片 图说历史 清末民初的...acm编程比赛入门题目集 69页 免费如要投诉违规内容,请到百度文库投诉中心;如要提...

一些简单的acm题

ACM简单练习题 13页 免费 ACM C++简单题 29页 1下载券 如何秒杀ACM竞赛中的...编程题参考答案 暂无评价 10页 1下载券 计算机二级C语言程序题 暂无评价 51页...

acm竞赛报名通知

acm竞赛报名通知 关于举办西安电子科技大学第九届大学...2.题目:题目采用中文描述,共 6~8 题,有输入示例...C/C++/Java 语言,Microsoft Visual C++ 6.0/Dev-...

ACM选拔测试题(学生版)

2012年ACM选拔试题 暂无评价 5页 1下载券 2009年ACM程序设计竞赛选... 18页...时间 2 个小时,用 C 或 C++编写程序; 2. 可以携带 C 语言C++方面的书...

CC++习题及基础答案

CC++习题及答案CC++习题及答案隐藏>> 一. 选择题 C++部分 ( A )1、在 C 语言中(以 32 位 PC 机为例) 种基本数据类型的存储空间长 ,5 度的排列顺序为...

C++语言程序设计试题试题及答案

C++语言程序设计试题试题及答案_理学_高等教育_教育专区。C 语言程序设计试卷 ,C++语言程序设计试题及答案 一、单项选择题(每题 1 分,共 20 分) 1. C 语言规...

更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com