1255 迷宮問題

定義乙個二維陣列：

int maze[5][5] = ;

乙個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)

可以理解一下輸出

1255 迷宮問題

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

1255 迷宮問題

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

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

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