地址：http://acm.gplusplus.pw/hbutoj/showProblemAction?problemId=1075
在魔方風靡全球之后不久，Rubik先生發明了它的簡化版――魔板。魔板 由8個同樣大小的方塊組成，每個方塊顏色均不相同，可用數字1-8分別表示。任一時刻魔板的狀態可用方塊的顏色序串列示：從魔板的左上角開始，按順時針方 向依次寫下各方塊的顏色代號，所得到的數字序列即可表示此時魔板的狀態。例如，序列(1,2,3,4,5,6,7,8)表示魔板狀態為：
1 2 3 4
8 7 6 5
對于魔板，可施加三種不同的操作，具體操作方法如下：
A: 上下兩行互換,如上圖可變換為狀態
8 7 6 5
1 2 3 4
B: 每行同時回圈右移一格,如上圖可變換為
4 1 2 3
5 8 7 6
C: 中間4個方塊順時針旋轉一格,如上圖可變換為
1 7 2 4
8 6 3 5
給你魔板的初始狀態與目標狀態，請給出由初態到目態變換數最少的變換步驟，若有多種變換方案則取字典序最小的那種。
地址：http://acm.gplusplus.pw/hbutoj/showProblemAction?problemId=1075
uj5u.com熱心網友回復：
魔版看來好深奧呀~
uj5u.com熱心網友回復：
雖然不知道LZ在說什么，但好像很厲害的樣子
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/133539.html
標籤：基礎類
上一篇：如何用VC++6.0 的MFC編一個不僅僅能作用于VC++視窗的程式，而是所有的視窗
下一篇：XE5 正式版發布了，附下載