題目

魚本豬發表於2020-12-08

房間問題（廣搜）

題目描述

定義一個二維陣列： int maze[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, }; 它表示一個房間，其中的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)

相關文章