华为挑战杯编程大赛试题_第1页
华为挑战杯编程大赛试题_第2页
华为挑战杯编程大赛试题_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、2011 编程题（共1题，100分。请上机编写程序，按题目要求提交文件。测试用例不对考生公开，凡不满足提交要求导致不能运行或用例不通过，不予评分。）1.跳棋快跑跳棋是一种可以由二至六人同时进行的棋，棋盘为六角星型，棋子分为六种颜色，每种颜色10或15枚棋子，每一位玩家占一个角，拥有一种颜色的棋子。跳棋是一项老少皆宜、流传广泛的益智型棋类游戏。跳棋的游戏规则很简单，谁最先把正对面的阵地全部占领，谁就取得胜利。本试题是在跳棋棋盘上，采用部分棋子完成一组简单的功能，在上图所示121格的六角星型棋盘上，给定跳棋棋子的初始布局和结束布局，按照下面描述的规则将棋子从初始布局移动到结束布局。l 棋盘采用如下

2、坐标标识棋盘格子：按照上图所示的六角星棋盘标识位置，从上到下，从左到右，从1开始，依次进行编号，直到最下方的格子标识为121。l 采用的跳棋规则为：1、 棋子可以一步步在有直线连接的相邻六个方向推进；2、“相邻跳”：如果相邻位置上有棋子，该位置直线方向下一个位置是空的，则可以直接跳到该空位上，跳的过程中，只要相同条件满足就可以连续进行。3、“等距跳”：如果在和同一直线上的任意一个空位A所构成的线段中，只有一个位置有棋子，并且该棋子位于该线段中心位置，则可以直接跳到空位A上，跳的过程中，只要相同条件满足就可以连续进行。l 初始布局和结束布局由输入文件给定，程序输出棋子移动的步骤和总的步数到输出文

3、件，输入输出文件都存放于可执行文件所在目录。输入文件名为testin_x.txt（x为数字），格式如下，“I”标识初始布局，“1 2 3”标识初始布局包括3颗棋子，位于棋盘的第1，2，3个格子上。“O”标识结束布局，“7 8 9”标识结束布局时3颗棋子位于棋盘的第7，8，9个格子上。I1 2 3O7 8 9输出文件名为testout_x.txt（x与输入文件名中数字相同），格式如下，其中每一行标识一步，记录下从哪一格出发，跳过哪些中间棋子后，到达哪个结束格。“1 2 4”标识当前步移动的是格子1的棋子，从格子1，跳过格子2的棋子，到达格子4。输出文件的最后一行记录下了总的移动步数。1 2 42 4 74 83 55 95l 要求：1、 棋子按规则移动到指定的结束布局；2、 在（1）的基础上，移动到结束布局所用步数越少越好。l 限定条件：1、 其中跳棋棋子个数限定为仅蓝色的棋子3到15颗之间（包括3和15），2、 对棋子在结束布局中的位置不要求，如上输入文件中的要求，只要最终三个棋子在7、8、9位置即可，不要求初始布局中位置1上面的棋子在结束布局中位于位置7，3、 不做界面强制要求，可选择图形界面展示跳棋过程，也可以无图形界面，但是一定要支持读取指定输入文件，并将结果按要求自动输出为

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论