原題來(lái)自:BZOJ 2144
跳跳棋是在一條數(shù)軸上進(jìn)行的。棋子只能擺在整點(diǎn)上。每個(gè)點(diǎn)不能擺超過(guò)一個(gè)棋子。我們用跳跳棋來(lái)做一個(gè)簡(jiǎn)單的游戲:棋盤上有三顆棋子,分別在 a,b,c 這三個(gè)位置。我們要通過(guò)最少的跳動(dòng)把他們的位置移動(dòng)成 x,y,z(注意:棋子是沒(méi)有區(qū)別的)。
跳動(dòng)的規(guī)則很簡(jiǎn)單,任意選一顆棋子,對(duì)一顆中軸棋子跳動(dòng)。跳動(dòng)后兩顆棋子距離不變。一次只允許跳過(guò)一顆棋子。
寫一個(gè)程序,首先判斷是否可以完成任務(wù)。如果可以,輸出最少需要的跳動(dòng)次數(shù)。