q053. 喵-迷宮-困難版
標籤 :
通過比率 : 5人/15人 ( 33% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-12-10 08:29

內容

給你一個迷宮

請輸出最短路徑長

輸入說明

只有一筆測資
每筆測資第一行有兩個數字n m(1000<=n, m<=4005)
n是長,m是寬

接下來有n
每行有m個字元
#代表牆壁
" "代表路

從起點(1, 1)走到終點(n - 2, m - 2)

輸出說明

請輸出最短路徑長

範例輸入 #1
5 5
#####
# # #
# # #
#   #
#####
範例輸出 #1
4
測資資訊:
記憶體限制: 128 MB
不公開 測資點#0 (5%): 0.2s , <10M
不公開 測資點#1 (5%): 0.2s , <10M
不公開 測資點#2 (5%): 0.2s , <10M
不公開 測資點#3 (5%): 0.2s , <10M
不公開 測資點#4 (5%): 0.2s , <10M
不公開 測資點#5 (5%): 0.2s , <10M
不公開 測資點#6 (5%): 0.2s , <10M
不公開 測資點#7 (5%): 0.2s , <50M
不公開 測資點#8 (5%): 0.2s , <50M
不公開 測資點#9 (5%): 0.3s , <50M
不公開 測資點#10 (5%): 0.2s , <50M
不公開 測資點#11 (5%): 0.2s , <50M
不公開 測資點#12 (5%): 0.2s , <50M
不公開 測資點#13 (5%): 0.3s , <50M
不公開 測資點#14 (5%): 0.2s , <50M
不公開 測資點#15 (5%): 0.2s , <50M
不公開 測資點#16 (5%): 0.2s , <50M
不公開 測資點#17 (5%): 0.2s , <50M
不公開 測資點#18 (5%): 0.3s , <50M
不公開 測資點#19 (5%): 0.2s , <50M
提示 :
標籤:
出處:
喵喵醬 [管理者: 10213129@gm. ... (༺喵喵醬༻) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」