內容
求最小距離
輸入說明
輸入檔中有多筆測試資料。每筆測試資料第一行有一個正整數 N, （1 ≦ N ≦ 100），代表有N筆測試資料。
接下來，有N筆測試資料，每筆代表一個二維平面在此二維平面，請找出起點至終點最短路徑，輸入檔說明：每筆測試資料的第一行為6個整數 分別表示此二維平面的列數n 行數m (1≤n,m≤100) 起點(列和行)座標 終點(列和行)座標 第二行開始是一n*m二維陣列 其中"0"代表可以走的道路 "1"代表牆
輸出說明
對於每筆測資，輸出一行此筆資料的最短路徑，若無法到，則該行輸出1個字: 0。
範例輸入
#1
1 5 6 3 1 3 4 000000 011101 000010 011000 000010
範例輸出
#1
4
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1K
公開 測資點#0 (100%): 1.0s , <1K
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 23415 |
|
d453 | 1680 | 2020-11-15 00:54 |