華為挑戰(zhàn)杯編程大賽試題

1、2011 編程題（共1題，100分。請(qǐng)上機(jī)編寫(xiě)程序，按題目要求提交文件。測(cè)試用例不對(duì)考生公開(kāi)，凡不滿足提交要求導(dǎo)致不能運(yùn)行或用例不通過(guò)，不予評(píng)分。）1.跳棋快跑跳棋是一種可以由二至六人同時(shí)進(jìn)行的棋，棋盤(pán)為六角星型，棋子分為六種顏色，每種顏色10或15枚棋子，每一位玩家占一個(gè)角，擁有一種顏色的棋子。跳棋是一項(xiàng)老少皆宜、流傳廣泛的益智型棋類(lèi)游戲。跳棋的游戲規(guī)則很簡(jiǎn)單，誰(shuí)最先把正對(duì)面的陣地全部占領(lǐng)，誰(shuí)就取得勝利。本試題是在跳棋棋盤(pán)上，采用部分棋子完成一組簡(jiǎn)單的功能，在上圖所示121格的六角星型棋盤(pán)上，給定跳棋棋子的初始布局和結(jié)束布局，按照下面描述的規(guī)則將棋子從初始布局移動(dòng)到結(jié)束布局。l 棋盤(pán)采用如下

2、坐標(biāo)標(biāo)識(shí)棋盤(pán)格子：按照上圖所示的六角星棋盤(pán)標(biāo)識(shí)位置，從上到下，從左到右，從1開(kāi)始，依次進(jìn)行編號(hào)，直到最下方的格子標(biāo)識(shí)為121。l 采用的跳棋規(guī)則為：1、 棋子可以一步步在有直線連接的相鄰六個(gè)方向推進(jìn)；2、“相鄰跳”：如果相鄰位置上有棋子，該位置直線方向下一個(gè)位置是空的，則可以直接跳到該空位上，跳的過(guò)程中，只要相同條件滿足就可以連續(xù)進(jìn)行。3、“等距跳”：如果在和同一直線上的任意一個(gè)空位A所構(gòu)成的線段中，只有一個(gè)位置有棋子，并且該棋子位于該線段中心位置，則可以直接跳到空位A上，跳的過(guò)程中，只要相同條件滿足就可以連續(xù)進(jìn)行。l 初始布局和結(jié)束布局由輸入文件給定，程序輸出棋子移動(dòng)的步驟和總的步數(shù)到輸出文

3、件，輸入輸出文件都存放于可執(zhí)行文件所在目錄。輸入文件名為testin_x.txt（x為數(shù)字），格式如下，“I”標(biāo)識(shí)初始布局，“1 2 3”標(biāo)識(shí)初始布局包括3顆棋子，位于棋盤(pán)的第1，2，3個(gè)格子上。“O”標(biāo)識(shí)結(jié)束布局，“7 8 9”標(biāo)識(shí)結(jié)束布局時(shí)3顆棋子位于棋盤(pán)的第7，8，9個(gè)格子上。I1 2 3O7 8 9輸出文件名為testout_x.txt（x與輸入文件名中數(shù)字相同），格式如下，其中每一行標(biāo)識(shí)一步，記錄下從哪一格出發(fā)，跳過(guò)哪些中間棋子后，到達(dá)哪個(gè)結(jié)束格?！? 2 4”標(biāo)識(shí)當(dāng)前步移動(dòng)的是格子1的棋子，從格子1，跳過(guò)格子2的棋子，到達(dá)格子4。輸出文件的最后一行記錄下了總的移動(dòng)步數(shù)。1 2 42 4 74 83 55 95l 要求：1、 棋子按規(guī)則移動(dòng)到指定的結(jié)束布局；2、 在（1）的基礎(chǔ)上，移動(dòng)到結(jié)束布局所用步數(shù)越少越好。l 限定條件：1、 其中跳棋棋子個(gè)數(shù)限定為僅藍(lán)色的棋子3到15顆之間（包括3和15），2、 對(duì)棋子在結(jié)束布局中的位置不要求，如上輸入文件中的要求，只要最終三個(gè)棋子在7、8、9位置即可，不要求初始布局中位置1上面的棋子在結(jié)束布局中位于位置7，3、 不做界面強(qiáng)制要求，可選擇圖形界面展示跳棋過(guò)程，也可以無(wú)圖形界面，但是一定要支持讀取指定輸入文件，并將結(jié)果按要求自動(dòng)輸出為