c117. 9. 遊樂場移動
Tags :
Accepted rate : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-03-30 12:12

Content
Input

第 $1 $列有 $2$ 個數字 $M$、$N$,分別表示縱向與橫向格點之數目
第 $2$ 列有 $2$ 個數字,表示起點設施 $A$ 之座標
第 $3$ 列有 $2$ 個數字,表示終點設施 $B$ 之座標
第 $4$ 列有 $1$ 個數字,表示電梯通道之數目 $K$
第 $5$~$(4+K)$列有 $4$ 個數字,表示各個電梯通道兩個端點之座標

Output

輸出共有 $2$ 個數字,第 $1$ 個數字為最短之步行距離,第 $2$ 個數字為最短路徑時最少之搭電梯次數,
數字間以空白鍵隔開。

Sample Input #1
6 7
5 0
1 6
5
3 0 1 2
0 2 1 4
5 2 2 3
4 2 3 5
5 4 3 6
Sample Output #1
5 2
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1M
Hint :
Tags:
出處:
109年彰雲嘉區複試 [管理者: jackhuang(我討厭巫醫巫醫...) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」