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

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

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

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