走迷宮（廣搜路徑記錄（路徑唯一））

題目：給乙個5*5的矩陣模擬迷宮，0代表可以走的格仔，1代表牆壁，只有0和1並且入口為左上角，出口為右下角，找出從入口到出口的最短路徑，（測試資料的最短路徑唯一)並按座標形式輸出，（x,y）x代表從上到下第幾行（從零開始）,y代表從左到右第幾列（從零開始）

**：#include #include #include using namespace std;

int main()

w0=0;w1=4;h0=0;h1=4;

queue que;

while(que.size()) que.pop();

que.push(bu(h0,w0));

while(que.size())

h=bu0.first-1;w=bu0.second;

if(h<5&&h>=0&&w<5&&w>=0&&djb[h][w]==0&&a[h][w]==0)

h=bu0.first;w=bu0.second+1;

if(h<5&&h>=0&&w<5&&w>=0&&djb[h][w]==0&&a[h][w]==0)

h=bu0.first;w=bu0.second-1;

if(h<5&&h>=0&&w<5&&w>=0&&djb[h][w]==0&&a[h][w]==0)

}cnt=djb[h1][w1];

stack sta;

sta.push(bu(h1,w1));

while(cnt--)

h=bu0.first-1;w=bu0.second;

if(h<5&&h>=0&&w<5&&w>=0&&djb[h][w]==cnt)

h=bu0.first;w=bu0.second+1;

if(h<5&&h>=0&&w<5&&w>=0&&djb[h][w]==cnt)

h=bu0.first;w=bu0.second-1;

if(h<5&&h>=0&&w<5&&w>=0&&djb[h][w]==cnt)

} sta.push(bu(0,0));

while(sta.size())

{ bu0=sta.top();

cout<<"("<

迷宮問題 （廣搜並記錄路徑）

迷宮問題 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。input 乙個5 5的二維陣列，表示乙個迷宮。資料保證有唯一解。output 左上角到右下角的最短路徑，格式如樣例...

移動 II 廣搜，記錄路徑）

移動 ii time limit 1000 ms memory limit 65536 k total submit 27 14 users total accepted 16 14 users special judge no description 在座標軸 0,500 上存在兩點a,b。點a可...

走迷宮（佇列 廣搜 傳送門）

時間限制 1000ms 長度限制 10kb 提交次數 0 通過次數 0 題型 程式設計題 語言 g gcc vc description 有乙個n m的格仔迷宮，1代表該格仔為牆，不能通過，0代表可以通過，另外，在迷宮中 有一些傳送門，走到傳送門的入口即會自動被傳送到傳送門的出口 一次傳送算1步 人...