出處 http://zerojudge.tw/ShowProblem?problemid=d453
內容 :
求最小距離
輸入說明 :
輸入檔中有多筆測試資料。每筆測試資料第一行有一個正整數 N, (1 ≦ N ≦ 100),代表有N筆測試資料。
接下來,有N筆測試資料,每筆代表一個二維平面在此二維平面,請找出起點至終點最短路徑,輸入檔說明:每筆測試資料的第一行為6個整數 分別表示此二維平面的列數n 行數m (1≤n,m≤100) 起點(列和行)座標 終點(列和行)座標 第二行開始是一n*m二維陣列 其中"0"代表可以走的道路 "1"代表牆
輸出說明 :
對於每筆測資,輸出一行此筆資料的最短路徑,若無法到,則該行輸出1個字: 0。
範例輸入 :
1
5 6 3 1 3 4
000000
011101
000010
011000
000010
範例輸出 :
4
提示 :
出處 :
板橋高中98資訊能力競賽 (管理:snail)
解題策略
BFS