BFS例項超詳細講解

2021-08-20 19:33:26 字數 565 閱讀 6970

例項參考挑戰程式設計bfs的迷宮最短路徑

#include #define maxn 100

using namespace std;

const int inf = 100000000;

typedef pairp; // 定義乙個pair型別的資料結構

char maze[maxn][maxn+1]; //定義乙個儲存輸入資料的陣列

char n, m; //用來表達矩陣的行列數

int sx, sy; // 起點座標

int gx, gy; // 終點座標

int d[maxn][maxn]; /*儲存的是到達各個位置的最短距離*/

//四個方向的移動量

int dx[4] = ;

int dy[4] = ;

int bfs()}}

return d[gx][gy]; //返回到終點位置的距離

}int main()

printf("%d\n", bfs() );

return 0;

}

超詳細的 NGINX URL重寫例項講解

本文介紹nginx url重寫的相關知識,包括301重定向的內容等,希望對大家有所幫助。nginx rewrite 實現二級網域名稱跳轉 當訪問跳轉到 方法一 這種方法瀏覽器位址會變www.test.com test abc 實現訪問如下 server server 方法二 當訪問跳轉到 serve...

超詳細的 NGINX URL重寫例項講解

nginx rewrite 實現二級網域名稱跳轉 當訪問跳轉到 方法一 這種方法瀏覽器位址會變www.test.com test abc 實現訪問如下 複製 如下 server server 方法二 當訪問跳轉到 複製 如下 server location rewrite test domain 1...

大數除法 超詳細講解

大數除法,本人認為是我目前見過大數演算法中最難的乙個 僅僅是個人想法 它與之前的大數加法乘法減法不同,有些難理解,下面我一點一點的分析,講解一下如何去實現大數除法。首先,我們要知道除法中,存在四個常用名稱,被除數,除數,商,餘數 例如 53 8 6 餘 5 其中53 為被除數,8為除數,6為商,5為...