【遞歸】洛谷 P1259 黑白棋子的移動

題目描述 有2n個棋子（n≥4）排成一行，開始爲位置白子所有在左邊，黑子所有在右邊，以下圖爲n=5的狀況：ios ○○○○○●●●●●web 移動棋子的規則是：每次必須同時移動相鄰的兩個棋子，顏色不限，能夠左移也能夠右移到空位上去，但不能調換兩個棋子的左右位置。每次移動必須跳過若干個棋子（不能平移），要求最後能移成黑白相間的一行棋子。如n=5時，成爲：編程 ○●○●○●○●○●svg 任務：編程打

>>阅读原文<<