P1312 Mayan遊戲

題目描述 Mayan puzzle是最近流行起來的一個遊戲。遊戲界面是一個 7 行5 列的棋盤，上面堆放着一些方塊，方塊不能懸空堆放，即方塊必須放在最下面一行，或者放在其他方塊之上。遊戲通關是指在規定的步數內消除所有的方塊，消除方塊的規則如下： 1 、每步移動可以且僅可以沿橫向（即向左或向右）拖動某一方塊一格：當拖動這一方塊時，如果拖動後到達的位置（以下稱目標位置）也有方塊，那麼這兩個方塊將交換位

>>阅读原文<<