高中生程式解題系統(An Online Judge System For Beginners) -- 題目內容

d453: 最短距離

Content ： 正體->简体

求最小距離

Input ：

輸入檔中有多筆測試資料。每筆測試資料第一行有一個正整數 N, （1 ≦ N ≦ 100），代表有N筆測試資料。

接下來，有N筆測試資料，每筆代表一個二維平面在此二維平面，請找出起點至終點最短路徑，輸入檔說明：每筆測試資料的第一行為6個整數分別表示此二維平面的列數n 行數m (1≤n,m≤100) 起點(列和行)座標終點(列和行)座標第二行開始是一n*m二維陣列其中"0"代表可以走的道路 "1"代表牆

Output ：

對於每筆測資，輸出一行此筆資料的最短路徑，若無法到，則該行輸出1個字: 0。

Sample Input ： help

若題目沒有特別說明，則應該以多測資的方式讀取，若不知如何讀取請參考 a001 的範例程式。

1
5 6 3 1 3 4
000000
011101
000010
011000
000010

Sample Output ：

Hint ：

Author ：

板橋高中98資訊能力競賽 (管理員：snail)