xxxx18一60岁hd中国/日韩女同互慰一区二区/西西人体扒开双腿无遮挡/日韩欧美黄色一级片 - 色护士精品影院www

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

資源簡介

在3×3的棋盤上，擺有八個棋子，每個棋子上標有1至8的某一數字。棋盤中留有一個空格。空格周圍的棋子可以移到空格中。要求解的問題是：給出一種初始布局（初始狀態）和目標面局（目標狀態），找到一種移動方法，實現從初始布局到目標布局的轉變。

資源截圖

代碼片段和文件信息 

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

using?namespace?std;

const?int?MAX?=?1000000;????????//?最大步數不會超過9！，循環隊列不會超過9！*2大約72萬

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

char?start[5][5]?end[5][5];????//?棋牌布局數組（開始和結束）
int?startInt?endInt;???????????//?初始布局的整數狀態（開始和結束）
int?que[MAX?+?1];???????????????//?BFS循環數組
int?flag?=?false;
int?dir[4][2]?=?{-1?0?0?-1?1?0?0?1};
????????????????????????????????//?記錄方向的數組

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

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

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

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

//?該函數將布局轉換成一個整數返回
//?因為要對每個布局進行標記?一個二維數組是沒法標記的?所以轉換成整數
int?LayoutToInteger（char?str[][5]）?{

????char?tm

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

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

?????文件??????57856??2012-12-19?11:25??算法課程設計棋盤問題\算法實驗周題目.doc

?????目錄??????????0??2012-12-31?19:17??算法課程設計棋盤問題

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

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


評論

共有 條評論