六數碼問題

時限：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

提示第二個示例即布局2的一種轉換方法：αααβαα

#include #include #include #include using namespace std;
string goal = "123456";
string achange(string str)
string bchange(string str)
int main()
;    while(cin >> a[0] >> a[1] >> a[2] >> a[3] >> a[4] >> a[5])
if(visited.find(astr) == visited.end())
if(visited.size() == 720)
break;
string bstr = bchange(str);
//cout << bstr << endl;
if(bstr == goal)
if(visited.find(bstr) == visited.end())
if(visited.size() == 720)
break;
}if(flag)
cout << "yes" << endl;
else
cout << "no" << endl;
}return 0;
}

還可以用c語言編寫，**如下：

#include long turna(long n)

; while(n>0)

m=a[3]*100000+a[6]*10000+a[4]*1000+a[2]*100+a[5]*10+a[1];

return(m);

}long turnb(long n)

; while(n>0)

m=a[6]*100000+a[2]*10000+a[5]*1000+a[3]*100+a[1]*10+a[4];

return(m);

}int find(int a[10])

; long n=0,m=1,i;

long d[10000]=;

int s,e;

for(i=1;i<=6;i++)

s=0;e=1;

t[n/10]=1;

d[s]=n;

i=0;

while(s

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...

1045六數碼（廣搜）

8數碼問題

8數碼問題，即在乙個3 3的矩陣中有8個數 1至8 和乙個空格，從乙個狀態轉換到另乙個狀態，每次只能移動與空格相鄰的乙個數字到空格當中 aoj 417 8數碼這題是求轉化的最少步數，可用bfs解決，共有9 362880種情況，關鍵是如何標記已經訪問過的狀態，保證每次搜尋得到的狀態都是最小的步數，這...

六數碼問題

c 廣搜佇列六數碼問題

1045六數碼（廣搜）

8數碼問題

相關推薦