f671. FJCU_109_Winter_Day1_Lab6 最短路徑
標籤 :
通過比率 : 123人/132人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-02-16 21:52

內容
輸入說明

第 $1$ 行給定兩個整數 $N,M(1 \leq N,M\leq 10)$ 表示為一個 $N\times M$ 的網格,第 $2$ 到 $N+1$ 行每行有 $M$ 個字元,字元可為 `.`(代表路) 或 `#`(代表障礙),在路上可以上下左右的走,但不能超出邊界。

輸出說明

輸出從左上角 $(1,1)$ 走到右下角 $(N,M)$ 最少需要花多少步,如果走不到,請輸出 $-1$

範例輸入 #1
3 5
.#...
.#.#.
...#.
範例輸出 #1
10
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :
標籤:
出處:
[管理者: 99st60107 (林子傑) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39786 toseanlin@gm ... (Dr. SeanXD) f671
解題思路
25 2024-03-30 10:39