a982: 迷宮問題#1
Tags : 窮舉
Accepted rate : 515人/575人 ( 90% ) [非即時]
評分方式:
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
9
#########
#.......#
#.#####.#
#.......#
##.#.####
#..#.#..#
#.##.##.#
#.......#
#########
Sample Output
13
測資資訊:
記憶體限制: 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 (上吧!不要留下遺憾!)
]


ID User Problem Subject Hit Post Date
17408 a982
166 2019-04-07 22:01