1255 迷宮問題

定義乙個二維陣列：

int maze[5][5] = ;

它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。

乙個5 × 5的二維陣列，表示乙個迷宮。資料保證有唯一解。

左上角到右下角的最短路徑，格式如樣例所示。

0 1 0 0 0

0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0

(0, 0)

(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2, 4)
(3, 4)
(4, 4)

#include#include

#include
using
namespace
std; 
#define n 100+1
struct
node;
int map[10][10
],n;
bool maps[10][10
];int xs=;
int ys=;
node jb[
6][6
];void print(int x,int
y)    
return;}
void
bfs()
for(int i=0;i<4;i++)}}
return;}
intmain()

1255 迷宮問題

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

1255 迷宮問題

時間限制 1000 ms 記憶體限制 65536 kb 提交數 2306 通過數 1038 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。乙個5 5的二維陣列，表示乙個迷宮...

資訊學奧賽一本通 1255 迷宮問題（evd）

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