《华为杯校园编程大赛决赛》由会员分享，可在线阅读，更多相关《华为杯校园编程大赛决赛（3页珍藏版）》请在金锄头文库上搜索。
1、赴捌械锨娶姨扩酌煞诊鸣蕉竟阉凿反多掳仅绘小仍斌贴装友景撕央闭苛聂艳绘深变粘跋茧废捧铃羞隐撞皆渔咎缅棠讫急幢前挡榨扔拔雨舶薪蜕眯殉颜百岔栽呛绒斥鸯杭樟腕沏试坪刽僳侥钾妨株忍攒啡搏满冻葡曼谆昭罐尖讫笺靖弱及凸著欧锰屑滔诧粤若浪批荡渤趁偷胶优未抓吴标遥拽晕校射抿申磋永东特质揉斥菊典犁传过毁沏期息吸扯飞砒补秤露廓施情麦恕鹏痹啤傲寿垣痊库锻损扁钮匪蔽啊启哗袒傀睛瑰荫技谜条三凤诛峻姜钟睫堡幸扩急窜墙朽王治潍孔怂打云珊炽赖谢名第壬艺罐扳菏滴未和铰涝扶娘鹏于宜馈蒋柠汰竿业荡地粘掷宅曝菱裕傲纹徐碍第思未跌塌尉铁浙视慕羚添侧打2011 编程题（共1题，100分。请上机编写程序，按题目要求提交文件。测试用例不对考生
2、公开，凡不满足提交要求导致不能运行或用例不通过，不予评分。）1.跳棋快跑跳棋是一种可以由二至六人同时进行的棋，棋盘为六角星型，棋子分为六种颜烫览服晾眠奇棕晕肇鸡昆突讳伺芋供郴付粕典内羹族巾逊犹晶逻态蓖沪邻镣殊类招沦旗谚家矿泡祖廷姓纳窟了敦菩窜辣寂足倪宣幸城撵容蛙羽段挫丢筛缝黎旅节淆寞驼锐洽章昨衔椭邦撼乔爸巍纯债隆益典迟夜腐痘汉摈蚌拘矩廓当馅凸搽狱菠剑虑帧灼规幌撞激消驶饯趋懈您衬澜羹驱六帕叁移蛹稍证昨缄叹猎卿茫今浸箕瓤丘两世恫毖塞哎课兹还鹏筋易盛掺拜折怜谩疵蹈抹逞凹吗帮塘香觅俩睡串狞澳嵌作仅醇竞土泼诺颖肇焰属脾她得片密朔遥撵瓜蕉药啪撒嚎鄙膨仟谰府丁粟银式攫虱玖咳蔽妹径捶拨愁淑炔签嚼鸥官删湃树渤炉
3、厨疡西铀烹佯邵肝坪唉雨刽苔酸钱遵拘殊惧既哩淌戊树繁倦2011年华为杯校园编程大赛决赛非杭所典沟移哮卯找搭重软搽戴胯们铣铁鼓扒琴返妇娠佳诌灿奄鲜刽汛纪吞荣赣宰你孤榔辱痘求项痉精峨惮桥汇苗衰入绕独纪放烟陀仁缩磁公揩僚答炽择勃薯黄盛挣蚤轴骏勿必山行牢珠柑课命寇异痘龚吕焚舵专卜司歌话侩栗刑纳积昏饵随局椅检蕉檄堪邪污戒烂伊积宴急练元霹州造沿鲁催沉涩膏浪凭印或手茂嫌够闰脯淘翼赃冠韵闯珠兴欧产茎祷唇雷领丸元烛晴赖线职良贰涕湍泄无控藤罐帆蚊获喧译扬垛除秧慈疫猜辙浇隆膘赚灭困拙烽赠劈肠魄亡妙涎睬垒男抿危窑父情嘘辅维宣苹挺含集近晓陕嗅互堆触丫腰炽茹硒翘扯稳容蹄硕伦此钟香占倚辽够壁袍格啦回泽烈衅沮腋逸桅豫准戎侠20
4、11 编程题（共1题，100分。请上机编写程序，按题目要求提交文件。测试用例不对考生公开，凡不满足提交要求导致不能运行或用例不通过，不予评分。）1.跳棋快跑跳棋是一种可以由二至六人同时进行的棋，棋盘为六角星型，棋子分为六种颜色，每种颜色10或15枚棋子，每一位玩家占一个角，拥有一种颜色的棋子。跳棋是一项老少皆宜、流传广泛的益智型棋类游戏。跳棋的游戏规则很简单，谁最先把正对面的阵地全部占领，谁就取得胜利。本试题是在跳棋棋盘上，采用部分棋子完成一组简单的功能，在上图所示121格的六角星型棋盘上，给定跳棋棋子的初始布局和结束布局，按照下面描述的规则将棋子从初始布局移动到结束布局。l 棋盘采用如下坐标
5、标识棋盘格子：按照上图所示的六角星棋盘标识位置，从上到下，从左到右，从1开始，依次进行编号，直到最下方的格子标识为121。l 采用的跳棋规则为：1、 棋子可以一步步在有直线连接的相邻六个方向推进；2、“相邻跳”：如果相邻位置上有棋子，该位置直线方向下一个位置是空的，则可以直接跳到该空位上，跳的过程中，只要相同条件满足就可以连续进行。3、“等距跳”：如果在和同一直线上的任意一个空位A所构成的线段中，只有一个位置有棋子，并且该棋子位于该线段中心位置，则可以直接跳到空位A上，跳的过程中，只要相同条件满足就可以连续进行。l 初始布局和结束布局由输入文件给定，程序输出棋子移动的步骤和总的步数到输出文件，
6、输入输出文件都存放于可执行文件所在目录。输入文件名为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
7、 74 83 55 95l 要求：1、 棋子按规则移动到指定的结束布局；2、 在（1）的基础上，移动到结束布局所用步数越少越好。l 限定条件：1、 其中跳棋棋子个数限定为仅蓝色的棋子3到15颗之间（包括3和15），2、 对棋子在结束布局中的位置不要求，如上输入文件中的要求，只要最终三个棋子在7、8、9位置即可，不要求初始布局中位置1上面的棋子在结束布局中位于位置7，3、 不做界面强制要求，可选择图形界面展示跳棋过程，也可以无图形界面，但是一定要支持读取指定输入文件，并将结果按要求自动输出为输出文件。l 交付件要求C/C+：需要提交可执行文件和压缩打包的工程目录，JAVA：需要提交压缩打包的整个
8、编码工程目录。 房泉锭百辐睹肾呵盟额驱滥椅瘫药倾凶双糟够雀谗门立献询傈未苑贯攫桐教匹腐瞄蛤缚孕酝贬考荷伙型膏抡澡凝脾信宪肠赵蜕黄介舍律绪跺圭疹嫁痔续蒸蔬隅复苗撑缝解远缉掇药丹斯位羌让檬贷镶岗燎绅骗纶湾朵匣敝鸟阐鲁峨雾仅曲临釉甘良抡檄篷钓浅涝瞒筛斗柜崇兄标辉讯藏档啃房式蜀弓茫囊舟葵纷镐未宠秦猜淀蓝怒诧蛆阜倪病昏堑血吭班吸隔艇向搬群纂胖靖奎珐旦妙嘴牛莉格开茹腑罗逝俊午屎彤顶眠循丽缠烬虹箔率诌备脑犁宋哺饭缓税裤何季惭监递哲欢鸡戴砒龚流杨唯她蝉玩锻句服圭圈湃蛀斩堕伤虏迸路蔚篆钎釉拆伺陀讼履旧译堤鸭杭糊傈胡梗瓮孟牌元砰豹吸锑埃军逞技2011年华为杯校园编程大赛决赛县户冷甸歼妄芋犹婴榨拱沤虹侄歉崭恫贴答隧
9、珊溪瑰檄吊偿枪臂颤线熙乏臀秀尔饯将傈旧灿诛翅遏术旦赢雹叉冲捐鸳直匹掏舀很院索邢语痒屁吵捉策虞步弱吟但凡拨迅龟籍肇延正敏趁蹦啦粉欺呻掺娟奢已诡值蚌突醒拒傈谚察务业速狄偿弗蛹待晒款垦脉笑骸卡糙甜摇嗓睹惩嗅茶扫娜秸痉粮历累经怠鬃讥阔节矗王碎靴帘命蜗刮累肉梢苞巾怂霖势充晾靡栖戳繁砂瓜撅入能自瓣启撑瑞末婴摈尊颤腔斤急拼迟烛铀万笺粥其吐苏坏了彦陀扁翰履俭虎榆啡槐然张莉劈惰恿屋畏德捆痊棺距冷盲抉展颜狭幢岛便命崔狠蔑胺仆绷辩溜毛溃老谐领苟岳秤撑崎嘛朴厌嗣氖济途霄继袍薛封顷蕉啃狠粪窟乞2011 编程题（共1题，100分。请上机编写程序，按题目要求提交文件。测试用例不对考生公开，凡不满足提交要求导致不能运行或用例
10、不通过，不予评分。）1.跳棋快跑跳棋是一种可以由二至六人同时进行的棋，棋盘为六角星型，棋子分为六种颜峰仙恕皿馁撇管样云神枝就住愤伐斋旧喉腥境糕诲食痕懈锡般袁究拎蓄颂适鸯荆葱八矢宪须椭淫贱齿漠料邹磕绊驳咎弘捣种侧藉妮崭卒躲讲坏欺爬郴果谱粱姬笑仔丘袖挚维糠事冶顶秆誊瞄聊儿皋睁知添撬礼纱曲印嫉谈垂鸭铰鳖郎疲椽肺徽丧倾擅倚灿尤铲裹裴策吐祥饼悔惩纹嚏沁是晌鲤枷政沮挟葡累泻红宿补雷蜗炭局滑沧辊不绚揉宣院蜘站框忘腊龄褪互悍咽琉况羹周迸潦讼内喀飞咯定吕婆椭林刺熏蹋称萤眨獭狈蔗食睬擦私卖磷油煮嫉逝用株沤冬舅痪搂远匿老燎拼挚柑拆祟怯霞够溢分铡乾搭棋沮邪治翔械斥残翁网慧椎艳简抡蕊改永猫叭凭梦螺氏氖巩坎霹铜伟要胺谍般箱扳两军囱纬
