時限：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 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
using namespace std;
queueq1;
int sum=0,t,use[1000000];
void init();
int bfs();
int change1(int n);
int change2(int n);
int main()
for( i=1;i<6;i++)
for( j=0;j<6;j++)//將陣列轉化為乙個六位數存起來比較方便
init();
if(bfs()==1)printf("yes\n");
else if(bfs()==-1)printf("no\n");
while(!q1.empty())
}return 0; }
void init()//初始化，第乙個數進佇列
int bfs()
for(i=0;i<2;i++)
} }
return -1; }
int change1(int n)//將六位數轉化成陣列在按照規定轉化得到另乙個六位數返回
y[2]=a[1];
y[5]=a[2];
y[4]=a[5];
y[1]=a[4];
y[3]=a[3];
y[0]=a[0];
for(i=0;i<6;i++)
return s; }
int change2(int n)
y[1]=a[0];
y[3]=a[4];
y[4]=a[1];
y[0]=a[3];
y[2]=a[2];
y[5]=a[5];
for(i=0;i<6;i++)
return s; }
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 ...
1045六數碼（廣搜）
時限 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語言中用佇列和廣搜解決六數碼問題。
描述 現有一兩行三列的 如下 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格中的...