题目网址: http://www.puzzleup.com/2015/ http://www.puzzleup.com/2015/puzzle/?14 答题时限: 10月30日７ＰＭ－比赛结束（约12月16日） 加分时限: 10月30日７ＰＭ－11月４日６：５９ＰＭ 答对可得基本分１００分。答案可上传５次，每改１次答案从基本分扣２０分。　 比赛期间内可随时上传答案，加分时限内答对第ｎ天加（６－ｎ）分　 　　 　　 另依题目的难易有额外加分（如有８０％的人这题答错，答对者加８０分）　　 ◆JUMPING PAWNS There is a 1x20 board and 10 pawns are placed on the leftmost squares. Your task is to move these 10 pawns to the rightmost squares in minimum steps. A step consists of either a MOVE or a JUMP - MOVE: Pawn can move to the empty adjacent square to its right. - JUMP: Pawn can jump over adjacent right pawn to the next square if it is empty. Jumping must continue till the pawn can't jump. What is the minimum number of steps to accomplish this task? 现有一个 1x20 的棋盘及 10 个小兵放在棋盘的最左边。 你要将所有小兵以最少步数移到最右边。 每一步可以做以下两种动作：移动或跳跃。 * 移动：小兵可以移到它右边和它相邻的空格当中。 * 跳跃：小兵可以跳过它右边和它相邻的小兵到达再相邻的空格。 一步跳跃要跳到这个小兵无法再跳为止。 试问这最少步数为多少？ If the probem was asked for 1x6 board and 3 pawns, then the answer would be 5: 若此问题改问 1x6 棋盘及 3 个小兵，则答案为 5： ０ＰＰＰ　　　 １ＰＰ　Ｐ　　 ２　Ｐ　ＰＰ　 ３　　ＰＰＰ　 ４　　Ｐ　ＰＰ ５　　　ＰＰＰ -- いああオレたちには见えてるモノがあるbデ きっと谁にも夺われないモノがあるはずさ け 开口一番一虚一実跳梁跋扈形影相吊yュL羊头狗肉东奔西走国士无双南柯之梦 歪も ぶ 　意味がないと思えるコトがある ラPきっとでも意図はそこに必ずある んの く 依依恋恋空前絶後疾风怒涛有无相生 ラH急転直下物情骚然愚者一得相思相爱 だが ろ 无意味じゃない ラ6あの意図が 恋た で 有为転変死生有命苍天已死黄天当立 !!6五里雾中解散宣言千错万综则天去私 のり --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.195.39.85 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1446039754.A.D51.html