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

a982. 迷宮問題#1

Tags : 窮舉
Accepted rate: 2426人/ 2712人 ( 89%) [非即時]
評分方式：

Tolerant

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

Content

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

Input

N(N不超過100)

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

Output

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

Sample Input #1

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

Sample Output #1

測資資訊：

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

Hint ：

Tags:

窮舉

出處:

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

Status Forum 排行