#include
#include
#include
#include
#include
#include
#include
#include
#define m 200000010
#define inf 0x3f3f3f3f
using
namespace std;
struct node
;//記錄點的座標資訊
int mp[10]
[10];
//記錄地圖
bool vis[10]
[10];
//記錄是否走過
int nex[4]
[2]=
;struct node last[10]
[10];
//儲存上一步的座標
queueq;
//裡面需要是結構體，因為要存乙個點的座標
void
print
(int x,
int y)
node fa = last[x]
[y];
print
(fa.x,fa.y)
;printf
("(%d, %d)\n"
,x,y);}
//遞迴列印，從最後一點開始往前推
intmain()
}struct node t;
t.x =
0; t.y =0;
q.push
(t);
//從左上角開始走
vis[0]
[0]=
1;//廣搜
while
(!q.
empty()
)}}//列印路徑
print(4
,4);
return0;
}
bfs poj 3984 記錄路徑
迷宮問題 time limit 1000ms memory limit 65536k total submissions 27135 accepted 15652 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著...
老鼠走迷官（一）
說明老鼠走迷宮是遞迴求解的基本題型，我們在二維陣列中使用2表示迷宮牆壁，使用1來表 示老鼠的行走路徑，試以程式求出由入口至出口的路徑。解法老鼠的走法有上 左 下 右四個方向，在每前進一格之後就選乙個方向前進，無法前 進時退回選擇下乙個可前進方向，如此在陣列中依序測試四個方向，直到走到出口為止，這是 ...
老鼠走迷官（一）
老鼠走迷宮是遞迴求解的基本題型，我們在二維陣列中使用2表示迷宮牆壁，使用1來表示老鼠的行走路徑，試以程式求出由入口至出口的路徑。解法老鼠的走法有上 左 下 右四個方向，在每前進一格之後就選乙個方向前進，無法前進時退回選擇下乙個可前進方向，如此在陣列中依序測試四個方向，直到走到出口為止，這是遞迴的基本...