91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 0.02M
    文件類型: .rar
    金幣: 1
    下載: 0 次
    發(fā)布日期: 2021-03-28
  • 語言: 其他
  • 標(biāo)簽: 其他??

資源簡介

在3×3的棋盤上，擺有八個(gè)棋子，每個(gè)棋子上標(biāo)有1至8的某一數(shù)字。棋盤中留有一個(gè)空格。空格周圍的棋子可以移到空格中。要求解的問題是：給出一種初始布局（初始狀態(tài)）和目標(biāo)面局（目標(biāo)狀態(tài)），找到一種移動(dòng)方法，實(shí)現(xiàn)從初始布局到目標(biāo)布局的轉(zhuǎn)變。

資源截圖

代碼片段和文件信息 

#include?
#include?
#include?
#include?

using?namespace?std;

const?int?MAX?=?1000000;????????//?最大步數(shù)不會(huì)超過9！，循環(huán)隊(duì)列不會(huì)超過9！*2大約72萬

map?mp;??????????????//?記錄是否搜索過
map?path;?????????????//?記錄路徑
//?查閱c++?map容器

char?start[5][5]?end[5][5];????//?棋牌布局?jǐn)?shù)組（開始和結(jié)束）
int?startInt?endInt;???????????//?初始布局的整數(shù)狀態(tài)（開始和結(jié)束）
int?que[MAX?+?1];???????????????//?BFS循環(huán)數(shù)組
int?flag?=?false;
int?dir[4][2]?=?{-1?0?0?-1?1?0?0?1};
????????????????????????????????//?記錄方向的數(shù)組

//?該函數(shù)用于輸入棋牌布局可以任意方式輸入（0-8）9個(gè)數(shù)
void?getLayout（char?str[][5]）?{

????for?（int?i=0;?i<3;?i++）
????????for?（int?j=0;?j<3;?j++）
????????????cin?>>?str[i][j];
}

//?該函數(shù)用于輸出棋牌布局?3*3格式輸出
void?putLayout（char?str[][5]）?{

????for?（int?i=0;?i<3;?i++）?{
????????for?（int?j=0;?j<3;?j++）
????????????cout?<????????cout?<????}
}

//?該函數(shù)將布局轉(zhuǎn)換成一個(gè)整數(shù)返回
//?因?yàn)橐獙?duì)每個(gè)布局進(jìn)行標(biāo)記?一個(gè)二維數(shù)組是沒法標(biāo)記的?所以轉(zhuǎn)換成整數(shù)
int?LayoutToInteger（char?str[][5]）?{

????char?tm

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???????5502??2012-12-26?08:35??算法課程設(shè)計(jì)棋盤問題\06.cpp

?????文件??????57856??2012-12-19?11:25??算法課程設(shè)計(jì)棋盤問題\算法實(shí)驗(yàn)周題目.doc

?????目錄??????????0??2012-12-31?19:17??算法課程設(shè)計(jì)棋盤問題

-----------?---------??----------?-----??----

????????????????63358????????????????????3


評(píng)論

共有 條評(píng)論