2011年华为杯校园编程大赛决赛.docVIP

2011 编程题（共1题，100分。请上机编写程序，按题目要求提交文件。测试用例不对考生公开，凡不满足提交要求导致不能运行或用例不通过，不予评分。） 1.???????跳棋快跑 跳棋是一种可以由二至六人同时进行的棋，棋盘为六角星型，棋子分为六种颜色，每种颜色10或15枚棋子，每一位玩家占一个角，拥有一种颜色的棋子。跳棋是一项老少皆宜、流传广泛的益智型棋类游戏。跳棋的游戏规则很简单，谁最先把正对面的阵地全部占领，谁就取得胜利。 本试题是在跳棋棋盘上，采用部分棋子完成一组简单的功能，在上图所示121格的六角星型棋盘上，给定跳棋棋子的初始布局和结束布局，按照下面描述的规则将棋子从初始布局移动到结束布局。 棋盘采用如下坐标标识棋盘格子： 按照上图所示的六角星棋盘标识位置，从上到下，从左到右，从1开始，依次进行编号，直到最下方的格子标识为121。 采用的跳棋规则为： 棋子可以一步步在有直线连接的相邻六个方向推进； 2、“相邻跳”：如果相邻位置上有棋子，该位置直线方向下一个位置是空的，则可以直接跳到该空位上，跳的过程中，只要相同条件满足就可以连续进行。 3、“等距跳”：如果在和同一直线上的任意一个空位A所构成的线段中，只有一个位置有棋子，并且该棋子位于该线段中心位置，则可以直接跳到空位A上，跳的过程中，只要相同条件满足就可以连续进行。 初始布局和结束布局由输入文件给定，程序输出棋子移动的步骤和总的步数到输出文件，输入输出文件都存放于可执行文件所在目录。 输入文件名为testin_x.txt（x为数字），格式如下，“I”标识初始布局，“1 2 3”标识初始布局包括3颗棋子，位于棋盘的第1，2，3个格子上。“O”标识结束布局，“7 8 9”标识结束布局时3颗棋子位于棋盘的第7，8，9个格子上。 I 1 2 3 O 7 8 9 输出文件名为testout_x.txt（x与输入文件名中数字相同），格式如下，其中每一行标识一步，记录下从哪一格出发，跳过哪些中间棋子后，到达哪个结束格。“1 2 4”标识当前步移动的是格子1的棋子，从格子1，跳过格子2的棋子，到达格子4。输出文件的最后一行记录下了总的移动步数。 1 2 4 2 4 7 4 8 3 5 5 9 5 要求： 棋子按规则移动到指定的结束布局； 在（1）的基础上，移动到结束布局所用步数越少越好。 限定条件： 其中跳棋棋子个数限定为仅蓝色的棋子3到15颗之间（包括3和15）， 对棋子在结束布局中的位置不要求，如上输入文件中的要求，只要最终三个棋子在7、8、9位置即可，不要求初始布局中位置1上面的棋子在结束布局中位于位置7， 不做界面强制要求，可选择图形界面展示跳棋过程，也可以无图形界面，但是一定要支持读取指定输入文件，并将结果按要求自动输出为输出文件。 交付件要求 C/C++：需要提交可执行文件和压缩打包的工程目录， JAVA：需要提交压缩打包的整个编码工程目录。