a982. 迷宮問題#1
Tags : 窮舉
Accepted rate : 2123人/2363人 ( 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 #1
9
#########
#.......#
#.#####.#
#.......#
##.#.####
#..#.#..#
#.##.##.#
#.......#
#########
Sample Output #1
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 (上吧!不要留下遺憾!) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
35978 samlin961112 ... (林哲甫) a982
C++答案(附註解)
1024 2023-06-27 22:27
23237 fire5386 (becaidorz) a982
bfs搜尋法
2968 2020-10-31 12:24
40294 f950202@apps ... (王恆佑) a982
python小心得
304 2024-05-06 20:50
39435 toseanlin@gm ... (Dr. SeanXD) a982
解題思路
365 2024-02-21 12:39
38461 qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) a982
解題思路
395 2023-11-25 22:06