d453. 三、最短距離
標籤 :
通過比率 : 724人/808人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-09-15 20:50

內容

求最小距離

輸入說明

輸入檔中有多筆測試資料。每筆測試資料第一行有一個正整數 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
提示 :
標籤:
出處:
98學年度板橋高中校內資訊學科能力競賽 [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
23415 nick930212@g ... (arod571431) d453
解題概念
1661 2020-11-15 00:54