描述現有一兩行三列的**如下：
a b c
d e f
把1、2、3、4、5、6六個數字分別填入a、b、c、d、e、f格仔中，每個格仔乙個數字且各不相同。每種不同的填法稱為一種布局。如下：
1 3 5
2 4 6
布局1
2 5 6
4 3 1
布局2
定義α變換如下：把a格中的數字放入b格，把b格中的數字放入e格，把e格中的數字放入d格，把d格中的數字放入a格。
定義β變換如下：把b格中的數字放入c格，把c格中的數字放入f格，把f格中的數字放入e格，把e格中的數字放入b格。
問：對於給定的布局，可否通過有限次的α變換和β變換變成下面的目標布局：
1 2 3
4 5 6
目標布局
輸入 本題有多個測例，每行乙個，以eof為輸入結束標誌。每個測例的輸入是1到6這六個數字的乙個排列，空格隔開，表示初始布局abcdef格中依次填入的數字。
輸出 每個輸出佔一行。可以轉換的，列印yes；不可以轉換的，列印no。
輸入樣例
1 3 5 2 4 6
2 5 6 4 3 1
輸出樣例
no yes
#include
#include
#include
#include
#include
using
namespace
std;
queue
q;map used;//map用來記錄狀態有沒有達到過
void init(int num);
int bfs();
int moveto(int u,int i);
void print(int n);
int main()
//將輸入的布局直接轉為6位數
while(!q.empty())
used.clear();//因為有多組資料，所以每次搜尋之前要清空佇列和map
init(num);//初始化
print(bfs());//輸出搜尋的結果
}return
0;}
void init(int num)
int bfs()}}
return
0;//佇列已經為空，沒有搜尋到答案，返回0
}void print(int n)
int moveto(int u,int i)
}//先把6位數轉換成陣列布局
if(i==1)
//α變換
if(i==2)
//β變換
for(m=1;m<=2;m++)
}//再將陣列布局轉換回6位數
return num;
}
c 廣搜佇列六數碼問題
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述現有一兩行三列的 如下 a b c d e f 把1 2 3 4 5 6六個數字分別填入a b c d e f格仔中，每個格仔乙個數字且各不相同。每種不同的填法稱為一種布局。如下 1 3 5 2 4 6 布局12 5 6 4 3...
C語言 六數碼 佇列，廣搜，map函式
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述 現有一兩行三列的 如下 a b c d e f 把1 2 3 4 5 6六個數字分別填入a b c d e f格仔中，每個格仔乙個數字且各不相同。每種不同的填法稱為一種布局。如下 1 3 5 2 4 6 布局12 5 6 4 ...
C語言中的佇列 棧和鍊錶
佇列在生活中十分常見，例如排隊買票就是乙個佇列，先排隊的人會先買到票，佇列就是乙個 先到先服務 的處理。佇列一般包含三個元素 佇列中存放的資料，隊頭和隊尾兩個指標。出隊即讓隊頭指標 即指標向後移動一位，資料即可出隊。類似的，資料入隊就讓隊尾指標 即隊尾指標向後移動一位。結構體的初始化 struct ...