a982. 迷宮問題#1 - 高中生程式解題系統

a982. 迷宮問題#1

標籤 : 窮舉
通過比率 : 2170人/2415人 ( 90% ) [非即時]
評分方式：

Tolerant

最近更新 : 2014-04-17 07:26

內容

給你一個NXN格的迷宮, 迷宮中以#代表障礙物, 以.代表路, 你固定在(2,2)出發, 目的地是(n-1,n-1), 求包括起點和終點, 最少路徑的長度。

輸入說明

N(N不超過100)

N行N列由#和.組成的迷宮

輸出說明

一個正整數, 代表最短路徑的長度, 如果不可能到達終點, 則印出No solution!

範例輸入 #1

9
#########
#.......#
#.#####.#
#.......#
##.#.####
#..#.#..#
#.##.##.#
#.......#
#########

範例輸出 #1

測資資訊：

記憶體限制： 128 MB
公開測資點#0 (25%): 1.0s , <1K
公開測資點#1 (25%): 1.0s , <1K
公開測資點#2 (25%): 1.0s , <1M
公開測資點#3 (25%): 1.0s , <1K

提示：

標籤:

窮舉

出處:

[管理者： kiyou (上吧!不要留下遺憾!) ]

本題狀況本題討論排行