參考了一下大神們的解法。也有用深搜的。然而，之前不久看到一句話，最短路徑——bfs。
參考：
#include #include#include
#include
using
namespace
std;
char map[35][35][35];///
存放地圖
bool hash[35][35][35];///
這條路是否走過
struct
point;
intmain()}}
}queue
bfs;
bfs.push(start);
///入隊
bool found=false; ///
是否找到最優解
while(!bfs.empty())
tmp.step++;
point tmp2;
if(tmp.x>0) ///
向下走 }
///向上走
if(tmp.x1
)
}///向北走
if(tmp.y>0
)
}///向南走
if(tmp.y1
)
}///向西走
if(tmp.z>0
)
}///向東走
if(tmp.z1
) }}
if(!found)
printf(""
); }
return0;
}
廣搜之倒敘輸出最短路徑
問題描述 給你乙個迷宮，讓你求出從起點到終點的最短路，並且輸出路徑，這個程式是倒這的，如果要正的，記錄一下，再輸出 include include include include using namespace std struct note dian,dian,book 105 105 queue...
poj3984迷宮問題 廣搜 最短路徑 模擬佇列
定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。input 乙個5 5的二維陣列，表示乙個迷宮。資料保證有唯一解。output 左上角到右下角的最短路徑，格式如樣例所示。sa...
學霸的迷宮 最短路徑 廣搜
學霸的迷宮 時間限制 1.0s 記憶體限制 256.0mb 問題描述 學霸搶走了大家的作業，班長為了幫同學們找回作業，決定去找學霸決鬥。但學霸為了不要別人打擾，住在乙個城堡裡，城堡外面是乙個二維的格仔迷宮，要進城堡必須得先通過迷宮。因為班長還有妹子要陪，磨刀不誤砍柴功，他為了節約時間，從線人那裡搞到...