改自
ac**如下在原博主的**上改了改順序加了加注釋方便自己理解，，
#include#include#includeusing namespace std;
struct nodepre[501][501]; //pre結構體陣列保留前驅結點，即保留路徑
int ans = 0; //表示結果數
int a[501][501]; //有待輸入的地圖
int v[501][501]=; //記錄訪問的次數
int n,m;
int dir[4][2] = ,,,};//四個方向直接按照字典序搜尋 及 d l r u
bool check(int x,int y) //檢查是否越界
void bfs(int bx,int by) //廣度優先搜尋
if(next.x == n && next.y == m)
} q.pop(); //彈出對首元素
} ans = -1; //找不到佇列的話輸出保留ans的值為-1
}
void print_road(int x,int y)
int main()
演算法提高 學霸的迷宮
問題描述 學霸搶走了大家的作業，班長為了幫同學們找回作業，決定去找學霸決鬥。但學霸為了不要別人打擾，住在乙個城堡裡，城堡外面是乙個二維的格仔迷宮，要進城堡必須得先通過迷宮。因為班長還有妹子要陪，磨刀不誤砍柴功，他為了節約時間，從線人那裡搞到了迷宮的地圖，準備提前計算最短的路線。可是他現在正向妹子解釋...
演算法提高 學霸的迷宮
問題描述 學霸搶走了大家的作業，班長為了幫同學們找回作業，決定去找學霸決鬥。但學霸為了不要別人打擾，住在乙個城堡裡，城堡外面是乙個二維的格仔迷宮，要進城堡必須得先通過迷宮。因為班長還有妹子要陪，磨刀不誤砍柴功，他為了節約時間，從線人那裡搞到了迷宮的地圖，準備提前計算最短的路線。可是他現在正向妹子解釋...
演算法提高 學霸的迷宮
問題描述 學霸搶走了大家的作業，班長為了幫同學們找回作業，決定去找學霸決鬥。但學霸為了不要別人打擾，住在乙個城堡裡，城堡外面是乙個二維的格仔迷宮，要進城堡必須得先通過迷宮。因為班長還有妹子要陪，磨刀不誤砍柴功，他為了節約時間，從線人那裡搞到了迷宮的地圖，準備提前計算最短的路線。可是他現在正向妹子解釋...